python输入两个整数，求两个数的最大公约数。

可以使用辗转相除法（欧几里得算法）求解最大公约数。

代码如下：

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

# 求a和b的最大公约数
while b != 0:
    a, b = b, a % b

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

运行结果：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6