Przykłady
Przykład 1: Znajdź NWD 20 i 60.
Rozwiązanie:
Czynniki 20 = 1, 2, 4, 5, 10, 20.
Czynniki 60 = 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
Weź najwyższy wspólny czynnik.
Tutaj 20 jest najwyższym wspólnym dzielnikiem 20 i 60.
Zatem NWD(20, 60) = 20.
Przykład 2: Znajdź NWD 15 i 45.
Rozwiązanie:
Czynniki 15 = 1, 3, 5, 15.
Czynniki 45 = 1, 3, 5, 9, 15, 45.
Weź najwyższy wspólny czynnik.
Tutaj 15 jest najwyższym wspólnym dzielnikiem 15 i 45.
Zatem NWD(15, 45) = 15.
Przykład 3: Znajdź NWD 12 i 8.
Rozwiązanie:
Czynniki 12 = 1, 2, 3, 4, 6, 12.
Czynniki 8 = 1, 2, 4, 8.
Weź najwyższy wspólny czynnik.
Tutaj 4 jest najwyższym wspólnym dzielnikiem 12 i 8.
Zatem NWD(12, 8) = 4.
Ćwiczenia
1. NWD(24,36) = 12
2. NWD(18,27) = 9
3. NWD(48,64) = 16
4. NWD(45,50) = 5
5. NWD(12,28) = 4
6. NWD(120,150) = 30
7. NWD(18,30) = 6
8. NWD(30,40) = 10
9. NWD(56,42) = 14
10. NWD(27,63) = 9