0
0 комментариев

Изучаю Python3. Реализовал рекурсивный алгоритм Евклида для поиска наибольшего общего делителя. Никак не пойму, почему функция возвращает None. Что самое интересное — строка print(b) выводит правильный результат и далее функция завершается, но результат None

def nod(a, b):
if a == 0:
    print(b)
    return b
elif b == 0:
    return a
elif a > b:
    nod(a % b, b)
else:
    nod(a, b % a)

Изменен статус публикации
Добавить комментарий