如何求兩個數的最大公約數

#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的引用,經過慢慢改善，總算寫出來了