zoukankan      html  css  js  c++  java
  • 求1~20的最小公倍数

    2520是一个能被1到10中的每个数都除尽的最小的数。
    那么能被1到20所有的数的整除的最小的正数是多少呢?

    def multiple(m,n):----求两数最小公倍数
        i=min(m,n)
        result=1
        while i:
            if m%i==0 and n%i==0:
                m=m/i
                n=n/i
                result=result*i
                i=min(m,n)
                if i==1:
                    result=result*max(m,n)
                    break
            else:
                i=i-1
                if i==1:
                    result=result*m*n
                    break
        return result

    result=11
    for i in range(12,21):
        result=multiple(result, i)
    print(result)

  • 相关阅读:
    两数之和
    swift 结构体
    打家劫舍II
    Swift的访问控制讲解
    swift版 二分查找 (折半查找)
    RAC(ReactiveCocoa)介绍(一)
    变位词
    双向循环链表
    单链表
    顺序链表(C++)
  • 原文地址:https://www.cnblogs.com/lwjl/p/4228050.html
Copyright © 2011-2022 走看看