x1 = int(input("请输入第一个正整数："))
y1 = int(input("请输入第二个正整数："))
x = x1
y = y1
# 如果 x 小于 y，交换 x 和 y 的值
if x<y:
    t = x
    x = y
    y = t
r = x % y
while r != 0:
    x = y
    y = r
    r = x % y
    
print(x1, " 和 ", y1, "的最大公约数为：", y)
