最大公约数

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


阅读更多
个人分类: python 小练习
上一篇Vim的Python编辑器详细配置过程 (Based on Ubuntu 12.04 LTS)
下一篇最小公倍数
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭