Przykłady
Przykład 1: Znajdź NWD 15 i 20.
Rozwiązanie:
Czynniki 15 = 1, 3, 5, 15.
Czynniki 20 = 1, 2, 4, 5, 10, 20.
Weź najwyższy wspólny czynnik.
Tutaj 5 jest najwyższym wspólnym dzielnikiem 15 i 20.
Zatem NWD(15, 20) = 5.
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 8 i 12.
Rozwiązanie:
Czynniki 8 = 1, 2, 4, 8.
Czynniki 12 = 1, 2, 3, 4, 6, 12.
Weź najwyższy wspólny czynnik.
Tutaj 4 jest najwyższym wspólnym dzielnikiem 8 i 12.
Zatem NWD(8, 12) = 4.
Ćwiczenia
1. NWD(75,100,125) = 25
2. NWD(20,30) = 10
3. NWD(63,84,105) = 21
4. NWD(9,12,15) = 3
5. NWD(4,6,8) = 2
6. NWD(14,21,28) = 7
7. NWD(36, 48, 96) = 12
8. NWD(16,24,32) = 8
9. NWD(10,15,20) = 5
10. NWD(20,30,40,50) = 10