Przykład działania.

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 30

48:30=1, reszty 18

30:18=1, reszty 12

18:12=1, reszty 6

12:6=2, reszty 0

Otrzymaliśmy resztę równą zero, zatem szukany NWD będzie równy ostatniej niezerowej reszcie:

NWD (282,78) = 6