南阳ACM 题目517：最小公倍数 Java版

最小公倍数

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

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

<spanstyle="font-size:14px;">
importjava.math.BigInteger;
importjava.util.Scanner;

publicclassMain{
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
while(sc.hasNextInt()){
intn=sc.nextInt();
BigIntegertemp=BigInteger.valueOf(1);
for(inti=2;i<=n;i++){
BigIntegerx=BigInteger.valueOf(i);
temp=(temp.multiply(x)).divide(dfs(temp,x));
}
System.out.println(temp);
}
}
//递归得到最大公约数
publicstaticBigIntegerdfs(BigIntegertemp,BigIntegerx){
if((temp.mod(x)).equals(BigInteger.valueOf(0)))returnx;
returndfs(x,temp.mod(x));
}
}
 </span>