python编写程序求两个正整数的最大公约数

以下是一个用 Python 编写的示例程序，用于计算两个正整数的最大公约数（GCD）：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

num1 = int(input("输入第一个正整数: "))
num2 = int(input("输入第二个正整数: "))

result = gcd(num1, num2)

print(f"最大公约数为: {result}")

在这个示例中，定义了一个 gcd 函数，使用辗转相除法（欧几里得算法）来计算两个正整数的最大公约数。主程序部分提示用户输入两个正整数，然后调用 gcd 函数计算最大公约数，并输出结果。