Задача №147. Алгоритм Евклида
По данным натуральным числам n и m найдите их наибольший общий делитель.
Входные данные
Программа получает на вход 2 натуральных числа m и n. Числа m и n не превосходят 109.
Выходные данные
Программа должна вывести наибольший общий делитель двух данных чисел.
Примеры
Входные данные
6 5
Выходные данные
1
Входные данные
12 14
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему