最大公约数

原创 2013年12月02日 11:00:16
给你两个正整数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


最大公约数

  • 2016年04月13日 15:21
  • 2KB
  • 下载

求两数的最大公约数 Python 版

题目: 给定两个自然数,求这两个数的最大公约数。分析: 单看题目的话,非常简单,我们可以循环遍历自然数,如果能够整除两个自然数,就把这个数记下来,在这些记录中找到最大的一个。 但是这样做有几个缺点:...

最大公约数的实例

  • 2015年12月13日 10:41
  • 2.42MB
  • 下载

C语言求最大公约数

  • 2014年10月19日 08:55
  • 165B
  • 下载

欧几里得算法(辗转相除法)求最大公约数

之前在高等代数(也可能你们学的线性代数)中有讲到多项式求最大公因式的方法——辗转相除法,当时没仔细研究,后来细想发现这个方法是可以用计算机实现的,今天看资料的时候有看到欧几里得算法,正式求最大公因数的...

最大公约数--java

  • 2014年04月01日 16:09
  • 864B
  • 下载

最大公约数

  • 2014年04月25日 11:02
  • 254B
  • 下载

第十二周项目三(3):用递归函数求出两个数的最大公约数

问题及代码:
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最大公约数
举报原因:
原因补充:

(最多只允许输入30个字)