两个正整数的最大公约数是能够整数这两个整数的最大整数，用递归法计算两个数的最大公约数 代码

以下是用递归法计算两个数的最大公约数的代码：

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

例如，调用 `gcd(12, 18)`，输出为 `6`，即 `12` 和 `18` 的最大公约数为 `6`。