Codeforces #641div2 C
原题
思路
记录下前i-1个数的gcd,lcm
ACcodes:
#include <bits/stdc++.h>
using namespace std;
long long lcm(long long a, long long b)
{
return a*b/__gcd(a,b);
}
int main()
{
long long n,a,ans=0,y;
cin>>n>>a;
long long x=a;
for(int i=1;i<n;i++)
{
cin>>a;
y=lcm(x,a);
ans=__gcd(ans,y);
x=__gcd(a,x);
}
cout<<ans<<endl;
}```