您的位置:首页 > 编程语言 > Python开发

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

2013-12-02 11:00 603 查看
给你两个正整数a和b, 输出它们的最大公约数。
[code]#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


[/code]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐