Python-сообщество

Программа находит НОД 2-х чисел (на вход они подаются через пробел). В ней представлен обыкновенный алгоритм Евклида. Почему всегда возвращает None и как это исправить?

 a,b = map(int,input().split())
def gcd(a, b):
    if 0 in (a,b):
        return max(a,b)
    else:
        gcd(b,a%b)
if a >= b:
    print(gcd(a,b))
else:
    print(gcd(b,a))

Отредактировано Edward (Фев. 9, 2018 19:45:28)

Благодарю!