Алгоритм знаходження НСД двох натуральних чисел

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