Question

Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
Питон, не паскаль. НЕ ПАСКАЛЬ. НЕ. ПАСКАЛЬ

Answer 1

def Euclid(a, b):

   a, b = max(a, b) % min(a, b), min(a, b)

   if a == 0:

       return b

   return Euclid(a, b)

print(Euclid(*map(int, input().split())))