Codeforces #641div2 C

Codeforces #641div2 C

原题

• 链接在这

思路

记录下前i-1个数的gcd，lcm

ACcodes:

#include 
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;
}```