Изучаю 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)