求兩個數的最大公約數

# coding=utf-8
a=20
b=10

if a<b:
    c=a
else:
    c=b
result =0

for i in range(c+1,1,-1):
    if a%i ==0 and b%i ==0:
        result = i
        break
print u"%s 和 %s 的最大公約數：%s" %(a,b,result)
        
    

注：光榮之路，吳曉華老師所寫