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 isDivfor i in xrange(2,1772146456):    if div2(21,i) == True:        print i        break

输出：

C:\webpy\webpy\Scripts\python.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*nsmallestNum = 1for i in range(2,21):    if(smallestNum%i !=0):        smallestNum = getSmallestNum(smallestNum,i)print smallestNum