pastebin

Paste Search Dynamic
Recent pastes
Hardest_Problem_Ever_GCD
  1. import java.util.*;
  2.  
  3. class Hardest_Problem_Ever_GCD {
  4.        
  5.         public static long GCD(long a, long b)
  6.         {
  7.                 if(a == 0)
  8.                 {
  9.                         return b;
  10.                 }
  11.                
  12.                 return GCD(b%a,a);
  13.         }
  14.  
  15.         public static void main(string[] args) {
  16.                 // TODO Auto-generated method stub
  17.                 Scanner input = new Scanner(system.in);
  18.                 long test = input.nextInt();
  19.                
  20.                 for(long i=0;i<test;i++)
  21.                 {
  22.                         long num = input.nextInt();
  23.                         long[] arr = new long[(int) num];
  24.                        
  25.                         if(num<2)
  26.                         {
  27.                                 system.out.println(0);
  28.                                 system.exit(0);
  29.                         }
  30.                        
  31.                         for(long j=0;j<num;j++)
  32.                         {
  33.                                 arr[(int) j] = input.nextInt();
  34.                         }
  35.                        
  36.                         long gcd = arr[0];
  37.                        
  38.                         for(long j=1;j<num;j++)
  39.                         {
  40.                                 gcd = GCD(math.min(gcd, arr[(int) j]), math.max(gcd, arr[(int) j]));
  41.                                 if(gcd==1)
  42.                                 {
  43.                                         system.out.println(1);
  44.                                         system.exit(0);
  45.                                 }
  46.                         }
  47.                        
  48.                         system.out.println(0);
  49.                 }
  50.  
  51.         }
  52.  
  53. }
  54.  
Parsed in 0.028 seconds