Алгоритм Евклида
По данным натуральным числам n и m найдите их наибольший общий делитель.
Время работы алгоритма должно быть порядка O(log max(n,m)).
Пример:
Вход:
76332956
18795476
Выход:
28
Решение.