#小练习 输出两个数的最大公约数

#coding:utf-8def main(a,b):    '输出两个数的最大公约数'    #比较a、b的大小    t=cmp(a,b)    #a、b相等时返直接返回    if not t:        return a    #如果a>b,讲a、b的值交换，保证b值较大    if t>0:        a,b=b,a    #倒序遍历较小a    for i in range(a-1,0,-1):        if b % i==0 and a%i==0:            return iif __name__ == '__main__':    print main(8,12)    print main(6,6)    print main(24,9)    print main(5,3)