Алгоритм Евкліда

1. Взяти два натуральних числа. Якщо вони рівні, то перше є НСД. Інакше перейти до пункту 2.
2. Порівняти два числа, визначити більше. 
3. Більше число замінити різницею більшого і меншого.
4. Перейти до пункту 1.