2043: 最小公倍数
时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 10
您该题的状态:已完成
[提交][状态][讨论版]
题目描述
为什么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
来源
AC代码:
对于本题比较特殊,可以边输入便存储:
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
BigInteger[] ans=new BigInteger[101];
int n,i;
ans[1]=BigInteger.ONE;
for(i=2;i<=100;i++)
{
ans[i]=ans[i-1].multiply(BigInteger.valueOf(i)).divide(ans[i-1].gcd(BigInteger.valueOf(i)));
}
while(in.hasNext())
{
n=in.nextInt();
System.out.println(ans[n]);
}
}
}
另一种方法,每次都计算:
import java.io.*;
import java.math.*;
import java.util.*;
import java.lang.*;
public class Main {
public static void main(String[] args)
{
Scanner cin=new Scanner(new BufferedInputStream(System.in));
BigInteger ans,s;
int i,n;
while(cin.hasNext())
{
ans=BigInteger.valueOf(1);
n=cin.nextInt();
for( i=1;i<=n;i++)
{
s=ans.gcd(BigInteger.valueOf(i));//s为最大公约数
ans=BigInteger.valueOf(i).multiply(ans).divide(s);//ans为最小公倍数
}
System.out.println(ans);
}
}
}