Return值求教

“”"
练习 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呢？