定义一个递归函数,能够计算两个正整数的最大公约数。主程序中从键盘输入两个正整数,计算两个正整数的最大公约数

以下是 Python 代码实现：

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

a = int(input("请输入第一个正整数: "))
b = int(input("请输入第二个正整数: "))
print("最大公约数为: ", gcd(a, b))

函数 gcd() 是递归函数，用于计算两个正整数的最大公约数。它的计算方法是，如果 b 等于 0，那么 a 就是最大公约数；否则，计算 a 除以 b 的余数，然后再用 b 和余数来递归计算最大公约数。主程序中从键盘读入两个正整数，然后调用 gcd() 函数来计算最大公约数，并将结果输出。