Lightoj 1024 - Eid

http://lightoj.com/volume_showproblem.php?problem=1024

1. import java.math.BigInteger;
2. import java.util.Scanner;
3.  
4. /**
5.  * Created by mahim on 6/17/17.
6.  */
7.  
8. import java.math.BigInteger;
9. import java.util.Scanner;
10. //import static java.lang.System.*;
11. class Main{
12. public static void main(String args[])
13. {
14.  
15.     Scanner sc=new Scanner(System.in);
16.  
17.     int i=sc.nextInt();
18.     for(int j=1;j<=i;j++)
19.     {
20.         int t=sc.nextInt();
21.         BigInteger one=sc.nextBigInteger();
22.         BigInteger two=sc.nextBigInteger();
23.         BigInteger pre=(one.multiply(two)).divide(one.gcd(two));
24.  
25.         for(int u=3;u<=t;u++)
26.         {
27.             BigInteger n=sc.nextBigInteger();
28.             pre=(pre.multiply(n)).divide(pre.gcd(n));
29.  
30.  
31.         }
32.  
33.         System.out.println("Case "+j+": "+pre);System.gc();
34.  
35.     }
36. }
37.  
38. }
39.  
40. /*
41.  
42. class eid {
43.     public static void main(String[] args){
44.         Scanner sc = new Scanner(System.in);
45.         int ts = sc.nextInt();
46.         for(int p = 1; p <= ts; p++){
47.             int n = sc.nextInt();
48.             BigInteger ans = sc.nextBigInteger();
49.             BigInteger ans2 = sc.nextBigInteger();
50.             BigInteger pre = (ans.multiply(ans2)).divide(ans.gcd(ans2));
51.             for(int i = 2; i <n; i++){
52.                 BigInteger num = sc.nextBigInteger();
53.                 pre = (pre.multiply(num)).divide(pre.gcd(num));
54.             }
55.             System.out.println("Case "+p+": "+pre);System.gc();
56.         }
57.     }
58.  
59. }
60.  
61. */