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