Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
Питон, не паскаль. НЕ ПАСКАЛЬ. НЕ. ПАСКАЛЬ
Питон, не паскаль. НЕ ПАСКАЛЬ. НЕ. ПАСКАЛЬ
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
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())))