用python 设计递归函数，求两个数的最大公约数

好的，以下是求两个数的最大公约数的递归函数的 Python 代码：

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

在这个函数中，我们使用了辗转相除法来求两个数的最大公约数。具体来说，对于两个非负整数 a 和 b，我们做如下操作：

- 如果 b 等于 0，那么 a 就是最大公约数，直接返回 a。
- 否则，我们将 a 对 b 取余数，得到一个新的数 r，然后递归调用 gcd 函数，把 b 当作第一个参数，r 当作第二个参数，最终得到的结果就是最大公约数。

这个递归过程会一直进行下去，直到 b 等于 0，此时递归终止，最终的结果就是最大公约数。