1 #include<stdio.h>
 2 int main()
 3 {
 4     long long int n,a,i,k,t,min,j,s[200];
 5     while(scanf("%lld",&n)!=EOF)
 6     {
 7         for(i=0;i<n;i++)
 8         {
 9         scanf("%lld",&s[i]);
10         long long int min=s[0];
11         }
12         a=1,k=0;
13         for(i=0;i<n;i++)
14         {
15             a=a*s[i];
16             if(min>s[i])
17             min=s[i];
18         }
19         for(i=min;i>=1;--i)
20         {
21         for(j=0;j<n;++j)
22             if(s[j]%i==0)
23                 ++k;
24         if(k==n)
25         {
26             t=i;
27             break;
28         }
29         else
30             k=0;
31         }
32         printf("%lld\n",a/t);
33     }
34     return 0;
35 }

 1 #include<stdio.h>
 2 long long int s(long long int a,long long int b)
 3 {
 4     long long int f,t;
 5     long long int p=a,k=b;
 6     if(a<b)
 7     {
 8         t=a;
 9         a=b;
10         b=t;
11     }
12     while(b!=0)
13     {
14         f=a%b;
15         a=b;
16         b=f;
17     }
18     return p/a*k;
19 }
20 int main()
21 {
22     long long int n,m,a[100],i;
23     while(scanf("%lld",&n)!=EOF)
24     {
25         if(n==0)
26         continue;
27         m=1;
28         for(i=0;i<n;i++)
29         {
30             scanf("%lld",&a[i]);
31             m=s(a[i],m);
32         }
33         printf("%lld\n",m);
34     }
35     return 0;
36 }