Algorytm Euklidesa wykorzystujący odejmowanie opiera swoje działanie o spostrzeżenie, że największy wspólny dzielnik jest równy największemu wspólnemu dzielnikowi mniejszej liczby i różnicy liczb większej oraz mniejszej.

Napisz program, który obliczy największy wspólny dzielnik dwóch liczb całkowitych dodatnich. Zaimplementuj algorytm Euklidesa, wykorzystując:

• odejmowanie,

• resztę z dzielenia.

Specyfikacja problemu:

Dane:

• a, b – liczby całkowite

Wynik:

• NWD – liczba całkowita, największy wspólny dzielnik liczby a i b

Porównaj swoje rozwiązanie z przedstawionym w filmie.