python定义一个函数求两个数的最大公约数

可以使用辗转相除法求两个数的最大公约数。代码如下：

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

其中，gcd(a, b)表示求a和b的最大公约数。如果b等于0，那么a就是最大公约数；否则，继续递归求解gcd(b, a%b)。