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

2154: 单身狗线下聚会

题目描述

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

输入

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

输出

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

样例输入

样例输出

大致思路：

　　求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
 ****************************************************************/