НОД двух чисел (алгоритм Евклида)
Напишите функцию 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 уроков, по шагам и с проверкой
def gcd(a, b):
# ваш код: алгоритм Евклида
pass
Нажми «Проверить код» — прогоним 8 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.