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

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


Задача

Темы:

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


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

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

 

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


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