py欧几里德辗转相除法

以下是Python实现欧几里德辗转相除法求最大公约数的代码：

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

以上代码中，`gcd`函数接受两个参数`a`和`b`，返回它们的最大公约数。如果`b`等于0，则返回`a`，否则递归调用`gcd`函数，传入`b`和`a%b`作为参数。