最大公约数

给你两个正整数a和b， 输出它们的最大公约数。
#coding:utf-8

def main(a,b):
    c= min(a,b)

    for i in range(c,0,-1):
        if b%i==0 and a %i==0:
            return i

if __name__=='__main__':
    print main(1,5) # 1
    print main(4,8) # 4