Przykłady
Przykład 1: Znajdź NWD 72 i 84.
Rozwiązanie:
Czynniki 72 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Czynniki 84 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
Weź najwyższy wspólny czynnik.
Tutaj 12 jest najwyższym wspólnym dzielnikiem 72 i 84.
Zatem NWD(72, 84) = 12.
Przykład 2: Znajdź NWD 18 i 24.
Rozwiązanie:
Czynniki 18 = 1, 2, 3, 6, 9, 18.
Czynniki 24 = 1, 2, 3, 4, 6, 8, 12, 24.
Weź najwyższy wspólny czynnik.
Tutaj 6 jest najwyższym wspólnym dzielnikiem 18 i 24.
Zatem NWD(18, 24) = 6.
Przykład 3: Znajdź NWD 25 i 75.
Rozwiązanie:
Czynniki 25 = 1, 5, 25.
Czynniki 75 = 1, 3, 5, 15, 25, 75.
Weź najwyższy wspólny czynnik.
Tutaj 25 jest najwyższym wspólnym dzielnikiem 25 i 75.
Zatem NWD(25, 75) = 25.
Ćwiczenia
1. NWD(18,27) = 9
2. NWD(45,60) = 15
3. NWD(32,48) = 16
4. NWD(24,36) = 12
5. NWD(60,75) = 15
6. NWD(36,42) = 6
7. NWD(16,32) = 16
8. NWD(16,20) = 4
9. NWD(19,25) = 1
10. NWD(75,80) = 5