这里
TLE Code:
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
if(y==0)return x;
return gcd(y,x%y);
}
int main()
{
freopen("orac.in","r",stdin);
freopen("orac.out","w",stdout);
int n,a[100005],lcm,gcd1;
scanf("%d",&n);
for(int i=0;i<n;i++)scanf("%d",&a[i]);
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
{
lcm=a[i]/gcd(a[i],a[j])*a[j];
if(i==0&&j==1)gcd1=lcm;
else gcd1=gcd(gcd1,lcm);
}
printf("%d",gcd1);
}
我好菜qwq