Олимпиадный тренинг

Задача . Алгоритм Евклида


Задача

Темы:

Напишите функцию, которая вычисляет НОД двух чисел.


Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести одно натуральное число: НОД заданных чисел.

 

Примеры
Входные данные Выходные данные
1 14 21 7


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

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