python - 这个lcm python代码我做错了什么？

Question

这是我的代码:

def gcd(a,b):
    if a%b == 0:
        return b
        print b

    elif b%a == 0:
        return a
        print a
    else:
        if a > b:
            gcd(a%b,b)
        elif b > a:
            gcd(b%a,a)
        else:
            return a
            print a
def lcm(a,b):
    if a==b:
        return a
    else:
        y = gcd(a,b)
        return (a*b)/y
        print (a*b)/y

我做错了什么？我一直收到错误，因为显然 y = gcd(a,b) 是 NoneType 并且它必须是整数。但据我所知，它是一个整数。

Answer 1

将 return 放在对 gcd 的递归调用之前。否则，如果它在这些分支之一中结束，则返回 None。

return 之后的 print 语句永远不会到达。