Przykłady
Przykład 1: Znajdź NWD 18, 27 i 36.
Rozwiązanie:
Podziel podane liczby mają najmniejszą wspólną liczbę pierwszą.
Dziel dalej, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 3, 3
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(18, 27, 36) = 9.
Przykład 2: Znajdź NWD 16, 24 i 32.
Rozwiązanie:
Podziel podane liczby mają najmniejszą wspólną liczbę pierwszą.
Dziel dalej, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 2, 2, 2
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(16, 24, 32) = 8.
Przykład 3: Znajdź NWD 9, 12 i 15.
Rozwiązanie:
Podziel podane liczby mają najmniejszą wspólną liczbę pierwszą.
Dziel dalej, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 3
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(9, 12, 15) = 3.
Ćwiczenia
1. NWD(18,27,36) = 9
2. NWD(18, 24, 30) = 6
3. NWD(50, 75, 100) = 25
4. NWD(14,21,28) = 7
5. NWD(10,20,30) = 10
6. NWD(15,25,35) = 5
7. NWD(6,7,21) = 1
8. NWD(72, 96, 120) = 24
9. NWD(88, 110, 132) = 44
10. NWD(80,120,160) = 40