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

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


Задача

Темы:

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


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

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

 

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


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

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

Ваш ответ

Python
Напишите программу ниже 
a, b = map(int, input().split())
print(NOD(a,b))
     

Загруженные файлы
Нет