Przykłady
Przykład 1: Znajdź NWD 56 i 84.
Rozwiązanie:
Podziel podane liczby przez najmniejszy wspólny liczba pierwsza.
Kontynuuj dzielenie, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 2, 2, 7
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(56, 84) = 28.
Przykład 2: Znajdź NWD 12 i 26.
Rozwiązanie:
Podziel podane liczby przez najmniejszy wspólny liczba pierwsza.
Kontynuuj dzielenie, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 2
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(12, 26) = 2.
Przykład 3: Znajdź NWD 30 i 40.
Rozwiązanie:
Podziel podane liczby przez najmniejszy wspólny liczba pierwsza.
Kontynuuj dzielenie, aż pojawi się wspólny dzielnik.
Zatem lista dzielników = 2, 5
Tutaj mnożymy wszystkie te dzielniki, aby obliczyć NWD.
Zatem NWD(30, 40) = 10.
Ćwiczenia
1. NWD(16,24) = 8
2. NWD(9,12) = 3
3. NWD(50,70) = 10
4. NWD(35, 28) = 7
5. NWD(21, 15) = 3
6. NWD(96, 120) = 24
7. NWD(27, 3) = 3
8. NWD(40, 60) = 20
9. NWD(14, 16) = 2
10. NWD(48, 18) = 6