《大数问题》— NYOJ 517 最小公倍数 (Java)

• 题目517
• 题目信息
• 运行结果
• 本题排行
• 讨论区

最小公倍数

时间限制：1000 ms  |  内存限制：65535 KB

难度：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

来源

2011蓝桥杯

上传者

ACM_杨延玺

 

 

import java.util.Scanner;  
import java.math.BigInteger;  
  
public class Main{  
    public static void main(String[] args){  
        Scanner cin = new Scanner(System.in);  
        int n, i;  
        BigInteger[] prime = new BigInteger[101];  
        prime[1] = BigInteger.ONE;  
        for(i = 2; i <= 100; ++i)  
            prime[i] = prime[i - 1].multiply(BigInteger.valueOf(i)).divide(prime[i - 1].gcd(BigInteger.valueOf(i)));  
        while(cin.hasNext()){  
            n = cin.nextInt();  
            System.out.println(prime[n]);  
        }  
    }     
}