Przykłady
Przykład 1: Znajdź NWD 9 i 15.
Rozwiązanie:
Rozkład na czynniki pierwsze 9: 9 = 3, 3
Rozkład na czynniki pierwsze 15: 15 = 3, 5
Weź wspólne czynniki pierwsze i pomnóż je przez siebie, aby otrzymać NWD.
Zatem NWD(9, 15) = 3.
Przykład 2: Znajdź NWD 16 i 24.
Rozwiązanie:
Rozkład na czynniki pierwsze 16: 16 = 2, 2, 2, 2
Rozkład na czynniki pierwsze 24: 24 = 2, 2, 2, 3
Weź wspólne czynniki pierwsze i pomnóż je przez siebie, aby otrzymać NWD.
Zatem NWD(16, 24) = 8.
Przykład 3: Znajdź NWD 12 i 18.
Rozwiązanie:
Rozkład na czynniki pierwsze 12: 12 = 2, 2, 3
Rozkład na czynniki pierwsze 18: 18 = 2, 3, 3
Weź wspólne czynniki pierwsze i pomnóż je przez siebie, aby otrzymać NWD.
Zatem NWD(12, 18) = 6.
Ćwiczenia
1. NWD(14,21) = 7
2. NWD(21,28,35,42) = 7
3. NWD(12,16,20) = 4
4. NWD(10,15) = 5
5. NWD(12,16) = 4
6. NWD(6,9,15,18) = 3
7. NWD(14,21,28,35) = 7
8. NWD(20,25,30) = 5
9. NWD(14,21,35) = 7
10. NWD(9,12 18) = 3