题目描述
为什么1小时有60分钟,而不是100分钟呢? 这是历史上的习惯导致。 但也并非纯粹的偶然: 60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是 可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。 不要小看这个数字,它可能十分大,比如n=100,则该数为:
69720375229712477164533808935312303556800
输入描述
输入一个数字N(N<100) 例如,样例输入: 6
输出描述
输出1~N的最小公倍数。 例如,对应输出: 60
参考代码
在Java中,对于这类大数可以直接使用BigInteger的方式来表示,而不用采用数组的高精度描述方式
由于过程中需要求最大公因数,Java中直接有方法可以使用,我就没有多加叙述。具体操作,辗转相除法和质因数分解法都是不错的选择。
public static void main(String[] args) {
BigInteger n = new BigInteger("1");//赋初始值为1
Scanner in = new Scanner(System.in);
BigInteger m = in.nextBigInteger();//输入m
BigInteger i = new BigInteger("2");
while (i.intValue() <= m.intValue()) {//从i遍历至m
if (n.remainder(i).intValue() != 0) {//如果m不是i的倍数,则进行下列操作
BigInteger k = n;
n = n.multiply(i);
n = n.divide(k.gcd(i));//求两者的最小公倍数
}
i = i.add(new BigInteger("1"));//i++
}
System.out.println(n);
}