Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида. Питон, не паскаль. НЕ ПАСКАЛЬ. НЕ. ПАСКАЛЬ
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())))
Mrpansar, не можете пожалуйста помочь с задачами на питоне, никак не получается решить?
Молодец, спасибо огромное