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