Python 3 函数返回 None。最大公约数与欧几里得

2 投票
1 回答
1041 浏览
提问于 2025-04-17 09:58

这段Python 3代码明明应该返回12,但我运行后却得到了None。我搞不明白这是为什么。

from math import *

def gcd(m,n):

    print("gcd: ",m,", ",n,")")

    if n == 0:
        print(m)
        return m
    else:
        gcd(n,m//n)

def main():

    m = 60
    n = 24
    result = gcd(m,n)
    print(result)

main()

1 个回答

4

把这一行

gcd(n,m//n)

改成

return gcd(n,m//n)

撰写回答