python递归函数辗转相除法

在Python中实现辗转相除法的递归函数如下：

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

这个函数接受两个整数 a 和 b 作为参数，返回它们的最大公约数。如果 b 为 0，直接返回 a；否则返回 gcd(b, a % b)，其中 % 表示取模运算。这个递归过程会一直进行下去，直到 b 为 0，此时的 a 即为最大公约数。