Решение задачи Алгоритм Евклида с Яндекс Контест

Без пояснения   Просмотров: 2488

Для быстрого вычисления наибольшего общего делителя двух чисел используют алгоритм Евклида. Он построен на следующем соотношении: .

Реализуйте рекурсивный алгоритм Евклида в виде функции gcd(a, b).


Код 

def gcd(a, b):
    if b == 0:
        print(a)
        return
    gcd(b, a % b)
a = int(input())
b = int(input())
gcd(max(a, b), min(a, b))

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp