python编写辗转相除法求最大公约数的递归函数

下面是使用 Python 编写辗转相除法求最大公约数的递归函数：

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

其中，如果 b 等于 0，那么 a 就是最大公约数；否则，递归调用 gcd 函数，将 b 和 a 对 b 取模的结果作为参数传入。每次递归都会使得 b 变成更小的数，直到找到最大公约数。