如何求两个数的最大公约数

#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的引用,经过慢慢改善，总算写出来了