#小练习 输出两个数的最大公约数 分类： python 小练习 2013-11-08 11:16 385人阅读 评论(0) 收藏

#coding:utf-8
def 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 i


if __name__ == '__main__':
    print main(8,12)
    print main(6,6)
    print main(24,9)
    print main(5,3)

版权声明：本文为博主原创文章，未经博主允许不得转载。