用户从键盘输入两个正整数；输出它们的最大公约数

以下是Python程序实现：

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

# 交换a,b，使a为较小的数
if a > b:
    a, b = b, a

# 辗转相除法求最大公约数
while b != 0:
    r = a % b
    a = b
    b = r

print("最大公约数为：", a)

运行结果：

请输入第一个正整数：24
请输入第二个正整数：36
最大公约数为： 12