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