← К задачамОткрыть курс →
НОД двух чисел (алгоритм Евклида)
Напишите функцию gcd(a, b), которая возвращает наибольший общий делитель (НОД) двух неотрицательных целых чисел a и b. Используйте алгоритм Евклида. По соглашению gcd(n, 0) = n и gcd(0, 0) = 0.
Вход: два целых числа a, b >= 0.
Выход: их НОД.
Примеры:
gcd(12, 8)->4gcd(17, 5)->1
📖 Теория по теме:Работа с цифрами числа и проверки делимости
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def gcd(a, b):
# ваш код: алгоритм Евклида
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.