关闭

最大公约数

756人阅读 评论(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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1038349次
    • 积分:9188
    • 等级:
    • 排名:第2112名
    • 原创:189篇
    • 转载:202篇
    • 译文:1篇
    • 评论:47条
    文章分类
    最新评论