ZZNUOJ-2154:单身狗线下聚会【求N个数的最小公倍数，会超longlong，大数乘法，Java】

2154: 单身狗线下聚会

题目描述

马上就到七夕节了，单身狗们决定聚一聚。但是它们沉迷B站上的lo娘，他们每沉迷 ai 单身狗时间（这是它们专业计时）后就会休息 1 单身狗时间。它们想找到一个时间正好他们都在休息，然后聚在一起单身。但是，每一只单身都因为缺爱，所以非常讨厌52这个数字（它们非常喜欢12），所以它们最多沉迷51个单身狗时间。
单身狗们发现每过一段相同的单身狗时间 S ，它们就一定会全部聚在一起。
单身狗们想把这个作为加入单身狗聚会的考核，算不出来时间的单身狗就得加入它们。当然，作为一个要在遥远的未来找到对象的有理想单身狗，怎么能加入这个咸鱼的单身狗群呢！现在请算一算这个时间，让这群单身狗看看你的与众不同。

输入

输入一个整数T开始，表示测试用例的数量。
每一行先输入一个整数n，（表示聚会中有 n 只单身狗）（1<=n<=10000），下一行将输入由空格分隔的n个整数ai（1<=ai<52）。

输出

一个最小的单身狗时间 S 。

样例输入

2
2
1 2
4
1 2 5 7 

样例输出

6
24

大致思路：

　　求N个数的最大公倍数，C的话大数模拟乘法就好，但记得先把公因数除去一次！

　　例如：2/4/8,2/6/8，2/8/10, 自行模拟求一下他们的最大公倍数，最后得出规律！！

　　关于超longlong的判断，该题正好最大的ai<=50时，不超过unsigned longlong, 其余的情况下都是会超数据范围的！或者自己输入51个不同的数字试试！

　　也可以hash一下处理，毕竟数字和数字重复后，仅算一个数字处理！

import java.math.*;
import java.util.*;
 
public class Main {
     
    public static int Gcd(int a,int b){
        return b!=0?Gcd(b,a%b):a;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner cin=new Scanner(System.in);
         
        int T=cin.nextInt();
         
        while(T-->0){
            int arr[]=new int[10008];
            int n=cin.nextInt();
            int x;
            for(int i=1;i<=n;i++){
                x=cin.nextInt();
                arr[i]=x+1;
            }
            for(int i=1;i<=n;i++){    //双重循环除掉一次因子
                for(int j=i+1;j<=n;j++){
                    int num = Gcd(arr[i],arr[j]);
                    arr[j]/=num;
                }
            }
             
            BigInteger sum=new BigInteger("1");
             
            for(int i=1;i<=n;i++){           
                    sum=sum.multiply(BigInteger.valueOf(arr[i]));
            }
            System.out.println(sum);
        }
         
    }
 
}
 
/**************************************************************
    Problem: 2154
    User: 137666
    Language: Java
    Result: 正确
    Time:180 ms
    Memory:20652 kb
****************************************************************/