nyoj 517-最小公倍数 (python range(start, end) range(length))

517-最小公倍数

内存限制:64MB
时间限制:1000ms
特判: No

通过数:2
提交数:11
难度:3

题目描述:

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。

但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。

事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.

输入描述:

多组测试数据（少于500组）。
每行只有一个数n(1<=n<=100).

输出描述:

输出相应的m。

样例输入:

复制

2
3
4

样例输出:

2
6
12

python  AC:

 X = [0, 1, 2, 6, 12]

 for i in range(5, 101):
     j = 1
     while True:
         temp = j * X[i - 1]
         if temp % i == 0:
             X.append(temp);
             break;
         j += 1

 try:
     while True:
         n = int(input())
         print(X[n])
 except EOFError:
     pass