Iteracja

Pomysł Euklides - aby wyznaczyć największy wspólny dzielnik odejmujemy liczbę mniejszą od większej tak długo aż liczby będą równe sobie.

Przykład 1:
NWD(a,b)
NWD(44,10)=2
44 i 10
34 i 10
24 i 10
14 i 10
4 i 10
4 i 6
4 i 2
2 i 2
Wynik: 2

Przykład 2:
NWD(a,b)
NWD(14,7)=7
14 i 7
7 i 7
Wynik: 7