[原创]Euler 问题5：找出最小的能被1-20中每个数整除的数（暴力解法）

#!/usr/bin/python
# -*- coding: utf-8 -*-

#题目：找出最小的能被1-20中每个数整除的数。
#作者：东方

x = 1    #x为被搜索对象，从1开始搜索
Max = 10 #搜索范围为闭区间[1,Max]

#搜索算法为暴力搜索
while True:
    #把x遍历mod[1,Max]中的每个元素，如遇到一个不为0或者遍历结束，就退出
    for n in range(1, Max + 1):
        print "Test %d mod %d = %d" % (x, n, x % n)
        if x % n != 0:
            break

    #全部遍历结束说明x符合条件，打印并退出搜索任务，否则递增x进入下一轮搜索
    if n == Max:
        print "It is %d" % x
        break
    else:
        x = x + 1

================================================================

这个问题本质上是求N个数的最小公倍数