使用递归函数计算最大公约数

下面是使用递归函数计算最大公约数的 Python 代码：

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

这个函数接收两个整数 `a` 和 `b` 作为参数，并返回它们的最大公约数。

函数的实现使用了递归。当 `b` 等于 0 时，函数返回 `a`；否则，函数返回 `gcd(b, a % b)`，其中 `a % b` 是 `a` 除以 `b` 的余数，即 `a` 对 `b` 取模的结果。

在每次递归调用中，`a` 取值为原来的 `b`，`b` 取值为原来的 `a` 对 `b` 取模的结果。这样，每次递归调用都会把问题的规模减小一些，直到问题被简化为 `b` 等于 0 的情况为止。