编辑代码

#给定两个数，求出他们的最大公约数
a=eval(input("输入第一个数字："))
b=eval(input("输入第二个数字："))
if a<b:
    c=a
else:
    c=b                        #让c等于a和b中比较小的那个数
for i in range(c+1,1,-1):      #倒序求模，找到最大的、能同时被a和b整除的数。
    if a%i!=0 or b%i!=0:       #只要a、b中有一个数不能被i整除，就说明i不是他们的公约数
        continue
    else:    
        s=i
        break
print("%d和%d的最大公约数为%d"%(a,b,s))