Легко · 1 очкоДелимостьФункции4 решили

НОД двух чисел (алгоритм Евклида)

Напишите функцию gcd(a, b), которая возвращает наибольший общий делитель (НОД) двух неотрицательных целых чисел a и b. Используйте алгоритм Евклида. По соглашению gcd(n, 0) = n и gcd(0, 0) = 0.

Вход: два целых числа a, b >= 0. Выход: их НОД.

Примеры:

  • gcd(12, 8) -> 4
  • gcd(17, 5) -> 1

Теория: Работа с цифрами числа и проверки делимости

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def gcd(a, b):
    # ваш код: алгоритм Евклида
    pass

Нажми «Проверить код» — прогоним 8 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.