< >

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

Ответы

Ответ дал: mrpansar
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())))

dankook: Mrpansar, не можете пожалуйста помочь с задачами на питоне, никак не получается решить?
yabatman30: Молодец, спасибо огромное
Похожие вопросы
Биология
1 год назад
помогите срочьно даю 20 балов Закономірне повторення певних періодів життя — це...
Английский язык
1 год назад
3 Write about you and your family using an adverb of frequency in every sentence. 1 My father often goes _ (go) to the park 2 (watch) (play) (help)3 Write about you and your family using an adverb of
География
1 год назад
Найвищий діючий вулканПівнічної Америки Орісаба-розташований:А в Аппалачах,Б.у північній частині Кордильєр,В.середній частині Кордильєр,Г.південній частині Кордильєр
Музыка
1 год назад
Цікаві відомості про ПОП ГУРТ.​
Литература
2 года назад
Помогите пожалуйста!!!!!!!!!!​
Физика
2 года назад
Нагрели 1,8 кг вещества. Температура увеличилась при этом на 12 °С. Было затрачено всего 8,6 кДж теплоты. Рассчитайте удельную теплоемкость вещества.
Математика
8 лет назад
В комнате у веры две полки.Одна длиной 65 см,другая-44 см.Какое наибольшее количество книг шириной 2 см можно разместить на обеих полках,если они будут стоять в один ряд одна за другой?
Физика
8 лет назад
Какую размерность имеет величина равная отношению модуля Юнга и относительной деформации?