kuangbin 数学训练一 Eid

题目链接：
传送门

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

public class Main {
    public static void main(String[] args) {
        Scanner src = new Scanner(System.in);
        int n, t;
        t = src.nextInt();
        for (int i = 1; i <= t; i++) {
            BigInteger num1, num2;
            n = src.nextInt() - 1;
            num1 = src.nextBigInteger();
            while (n-- != 0){
                num2 = src.nextBigInteger();
                num1 = num1.divide(num1.gcd(num2)).multiply(num2);
            }
            System.out.println("Case " + i + ": " + num1);
            System.gc();
        }
    }
}

这道题是求一堆数的最小公倍数，我们只要求出两数的最大公因数（gcd）然后用两数的积除以gcd即可得到两个数的gcd知道题数据较大要用高精度处理，此处我用的是java的大数类，注意加System.gc();不然可能会超内存。

c++代码待更新