最大公约数 分类： python 小练习 2013-12-02 11:00 222人阅读 评论(0) 收藏

给你两个正整数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

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