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