the smallest positive number

146 阅读 0 评论 97 点赞

我是靠谱客的博主唠叨睫毛膏，这篇文章主要介绍the smallest positive number，现在分享给大家，希望可以做个参考。

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?

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

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

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

输出：

C:webpywebpyScriptspython.exe C:/pycode/euler.py
232792560

Process finished with exit code 0

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

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