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:\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*n

smallestNum = 1

for i in range(2,21):

    if(smallestNum%i !=0):

        smallestNum = getSmallestNum(smallestNum,i)
print smallestNum

the smallest positive number