使用辗转相除法求最大公约数:
flag=1
while flag==1:
num1=int(input("输入一个整数m:"))
num2=int(input("输入一个整数n:"))
m=num1
n=num2
if m<n:
m,n=n,m
r=m%n
while r!=0:
m=n
n=r
r=m%n
print(f"{num1}和{num2}的最大公约数为{n}")
flag=int(input("继续运行请输入1,否则输入其他:"))
print("再见!")