LightOJ - 1024 Eid n个数的最小公倍数lcm

最新推荐文章于 2022-05-03 00:02:37 发布

Joey丶sunk

最新推荐文章于 2022-05-03 00:02:37 发布

阅读量364

点赞数 1

分类专栏： JAVA 数学

本文链接：https://blog.csdn.net/xiang_6/article/details/78465433

版权

数学同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

JAVA

11 篇文章 0 订阅

订阅专栏

题意：找 n 个数的最小公倍数

思路：n个数的最小公倍数等于前n-1个数的最小公倍数和第n个数的最小公倍数

每给一个数，求他们的最小公倍数，最后结果就是答案，，求a， b最小公倍数： lcm = a * b / gcd(a, b);

此题需要高精度

 package program;
// by lxk


import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
				
		int T = in.nextInt();
		for(int t = 1; t <= T; ++t) {
			int n = in.nextInt();
			System.out.print("Case " + t + ": ");
			BigInteger ans = in.nextBigInteger();
			for(int i = 1; i < n; ++i) {
				BigInteger x = in.nextBigInteger();
				//BigInteger g = ans.gcd(x);
				ans = ans.multiply(x).divide(ans.gcd(x));
			}
			System.out.println(ans);
			System.gc();
		}
		
	}
	
}