用Python写个求两个数的最大公约数

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

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

其中，a、b为需要求最大公约数的两个数，如果b为0，则a即为最大公约数，否则继续递归调用函数，直到b为0为止。