python用递归的方法求两个数的最大公约数

可以使用辗转相除法的递归形式来求两个数的最大公约数，代码如下：

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

这个递归函数的思路是，当 `b` 为 0 时，返回 `a`，否则返回 `b` 和 `a` 除以 `b` 的余数的最大公约数。递归的过程中，每次将 `b` 和 `a` 除以 `b` 的余数作为新的两个数进行递归，直到 `b` 等于 0，此时得到的 `a` 就是最大公约数。