Przykłady
Przykład 1: Znajdź NWD 24 i 36.
Rozwiązanie:
Rozkład na czynniki pierwsze 24: 24 = 2, 2, 2, 3
Rozkład na czynniki pierwsze 36: 36 = 2, 2, 3, 3
Weź wspólne czynniki pierwsze i pomnóż je przez siebie, aby otrzymać NWD.
Zatem NWD(24, 36) = 12.
Przykład 2: Znajdź NWD 18 i 24.
Rozwiązanie:
Rozkład na czynniki pierwsze 18: 18 = 2, 3, 3
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(18, 24) = 6.
Przykład 3: Znajdź NWD 36 i 45.
Rozwiązanie:
Rozkład na czynniki pierwsze 36: 36 = 2, 2, 3, 3
Rozkład na czynniki pierwsze 45: 45 = 3, 3, 5
Weź wspólne czynniki pierwsze i pomnóż je przez siebie, aby otrzymać NWD.
Zatem NWD(36, 45) = 9.
Ćwiczenia
1. NWD(18,27) = 9
2. NWD(45,60) = 15
3. NWD(32,48) = 16
4. NWD(84,105) = 21
5. NWD(72, 90) = 18
6. NWD(60,72) = 12
7. NWD(56,84) = 28
8. NWD(17,89) = 1
9. NWD(315,495) = 45
10. NWD(60,20) = 20