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

可以使用递归法求两个数的最大公约数，具体实现方法如下：

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

在这个函数中，如果 b 等于 0，那么 a 就是最大公约数；否则，我们将 b 和 a%b 作为参数继续递归调用 gcd 函数，直到 b 等于 0 为止。

例如，如果我们要求 24 和 18 的最大公约数，我们可以这样调用函数：

print(gcd(24, 18))

输出结果为：

6

因此，24 和 18 的最大公约数为 6。