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)，其中a % b表示a除以b的余数。这样就可以通过递归的方式不断缩小问题规模，直到问题规模缩小到最小，即b等于0，此时得到的a就是最大公约数。