码迷,mamicode.com
首页 > 其他好文 > 详细

the smallest positive number

时间:2014-05-08 14:36:50      阅读:248      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   color   

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

 

程序比较好编,就是考验计算机。最大范围也是预估的,边写边调。

尽管算对了,但方式可能不对。

bubuko.com,布布扣
def div2(n,x):
    isDiv = True
    for i in xrange(2,n):
        if x % i != 0 :
            isDiv = False
            break
    return isDiv
for i in xrange(2,1772146456):
    if div2(21,i) == True:
        print i
        break
bubuko.com,布布扣

输出:

C:\webpy\webpy\Scripts\python.exe C:/pycode/euler.py
232792560

Process finished with exit code 0

后来请高手重新写了一个,这个就很正规了。

bubuko.com,布布扣
def getSmallestNum(m,n):
    for j in range(1,n):
        if( m*j%n ==0 ):
            return m*j
    return m*n

smallestNum = 1
for i in range(2,21):
    if(smallestNum%i !=0):
        smallestNum = getSmallestNum(smallestNum,i)

print smallestNum
bubuko.com,布布扣

 

the smallest positive number,布布扣,bubuko.com

the smallest positive number

标签:style   blog   class   code   java   color   

原文地址:http://www.cnblogs.com/aguncn/p/3713648.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!