Модуль: Урок 14. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел


3. Задача 2.

Даны два целых числа. Найдите их наибольший общий делитель при помощи алгоритма Евклида через деление.
Входные данные: два целых числа, каждое в новой строке.
Выходные данные: целое число – НОД чисел.
Пример
Входные данные Выходные данные
60
44		 4
Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python18
Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!