#encoding=utf-8
a=int(input("请输入第一个数："))
b=int(input("请输入第二个数："))
result=0
i=1
minnum=min(a,b)
while i<=minnum:
if a % i == 0 and b % i == 0:
result = i
i+=1
print("您输入的两个数的最大公约数是：%d"%result)
代码的难点在一开始没有想清楚这个循环怎么控制，具体会循环多少次，一时间没有想起来min的引用,经过慢慢改善，总算写出来了
原文：https://www.cnblogs.com/joyliu/p/10795380.html