Przykład 1
Przykład 1.
Wyznacz największy wspólny dzielnik liczb 282 i 78.
Rozwiązanie:
Zaczynamy od podzielenia liczby 282 przez liczbę 78 z resztą:
282:78=3, reszty 48
Otrzymaliśmy resztę różną od zera, zatem teraz podzielimy liczbę 78 przez resztę 48. Ten schemat będziemy powtarzać do momentu otrzymania reszty równej 0.
78:48=1, reszty 3048:30=1, reszty 1830:18=1, reszty 1218:12=1, reszty 612:6=2, reszty 0
Otrzymaliśmy resztę równą zero, zatem szukany NWD będzie równy ostatniej niezerowej reszcie:
NWD(282,78)=6
Dodaj komentarz