YTU OJ-1320: 公倍数

1320: 公倍数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 27   Solved: 9
[ Submit][ Status][ Web Board]

Description

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

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

不要小看这个数字，它可能十分大，比如n=100, 则该数为：
69720375229712477164533808935312303556800

请编写程序，实现对用户输入的 n （n<100）求出1~n的最小公倍数。

Input

6

Output

60

Sample Input

10

Sample Output

2520

import java.math.BigInteger;
import java.util.*;
public class 公倍数 {  
    public static BigInteger f(int n) {  
        int[] x = new int[n + 1];  
        for (int i = 1; i <= n; i++)  
            x[i] = i;  
        for (int i = 2; i < n; i++) {  
            for (int j = i + 1; j <= n; j++) {  
                if(x[j] % x[i]==0) x[j] = x[j]/x[i];  
            }  
        }  
        BigInteger m = BigInteger.ONE;  
        for (int i = 2; i <= n; i++) {  
            m = m.multiply(BigInteger.valueOf(x[i]));   
        }  
        return m;  
    }  
    public static void main(String[] args) {  
    	Scanner in=new Scanner(System.in);
    	int n;
    	while(in.hasNext()) {
    		n=in.nextInt();
    		System.out.println(f(n)); 
    	}
         
    }  
}