“”"
练习 6-5
a和b的最大公约数(GCD)是它们两个都能整除的最大的数.
寻找两个数的最大公约数的方法之一是基于如下观察:
如果r是a除以b的余数,则gcd(a, b) = gcd(b, r)。
作为基准情形,我们可以使用gcd(a, 0) = a。
编写一个函数gcd,接收形参a和b,并返回它们的最大公约数。
“”"
def gcd(a,b):
print(“a=”,a,“b=”,b,"\n")
if b == 0:
return a
else:
gcd(b, (a % b))
print(gcd(9,6))
问题:
为什么return a, 打印的时候是None.
但是如果在return a之前加一句:print("a = ",a), 可以打印出最大公约数3呢?