最小公倍数

最新推荐文章于 2024-03-17 11:57:11 发布

原创最新推荐文章于 2024-03-17 11:57:11 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最小公倍数

本文介绍了一种通过编程方式求解1至n每个数字的最小公倍数的方法。使用了Java语言实现，通过BigInteger类处理大数运算，确保了算法能够应对较大的n值。

最小公倍数

时间限制：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

import java.math.BigInteger;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext())
		{
			int number=scanner.nextInt();
			BigInteger sum=BigInteger.ONE;
			for(int i=1;i<=number;i++)
			{	//大数乘以number以内的每一个数字，并除以它们的最大公约数
				sum=sum.multiply(BigInteger.valueOf(i).divide(sum.gcd(BigInteger.valueOf(i))));
			}
			System.out.println(sum);
		}
		
	}

}