两个正整数的最大公约数（greatest common divisor，gcd）是能够整除这两个整数的最大整数。请实现程序，用递归方法计算两个数的最大公约数。

好的，以下是用中文回复：

递归方法计算两个数的最大公约数，可以使用欧几里得算法（又称辗转相除法）。具体步骤如下：

1. 如果其中一个数为，则另一个数就是最大公约数。

2. 否则，用较小的数去除较大的数，得到余数。

3. 将较大的数替换为较小的数，将余数替换为较大的数。

4. 重复步骤2和3，直到余数为。

5. 最后的较小的数就是最大公约数。

以下是递归实现的代码：

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

其中，第一行是函数定义，接受两个参数a和b。第二行是递归终止条件，如果b为，则a就是最大公约数。第四行是递归调用，将b和a%b作为参数传递给gcd函数。最后的返回值就是最大公约数。

希望能对你有所帮助！