fork download 
  1. # include<stdio.h>
  2.  
  3. unsigned long int gcd(unsigned long int a,unsigned long int b)
  4. {
  5.   if(b==0)
  6.     return a;
  7.   return gcd(b,a%b);
  8. }
  9.  
  10. int main()
  11. {
  12.   int T,N,*a = NULL,i,j;
  13.   unsigned long long int lcm,lcm_min;
  14.   scanf("%d",&T);
  15.   while(T--)
  16.   {
  17.     scanf("%d",&N);
  18.     a = (int*)malloc(N*sizeof(unsigned long int));
  19.     for(i=0;i<N;i++)
  20.       scanf("%lu",&a[i]);
  21.     for(i=0;i<N-1;i++)
  22.      for(j=i+1;j<N;j++)
  23.      {
  24.        lcm = a[i]*a[j]/gcd(a[i],a[j]);
  25.        if(j==1)
  26.            lcm_min = lcm;
  27.        if(lcm<lcm_min)
  28.         lcm_min = lcm;
  29.      }
  30.     printf("%llu\n",lcm_min);
  31.   }
  32.   return 0;
  33. }
  34.  
  35.  
Time limit exceeded #stdin #stdout 5s 527872KB
comments ()
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/RiXbY0
language:
C (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!