Задача №3807. Алгоритм Евклида
Этот контест стоит начинать решать, если вы закрыли предыдущий или почти закрыли.
Для быстрого вычисления наибольшего общего делителя двух чисел используют алгоритм Евклида. Он построен на следующем соотношении: \(НОД(a, b)=НОД(b, a\bmod b)\).
Реализуйте рекурсивный алгоритм Евклида в виде функции gcd(a, b).
Входные данные
Вводится два целых числа.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
12 14
Выходные данные
2
Входные данные
256 48
Выходные данные
16
Сдать: для сдачи задач необходимо войти в систему