求助
查看原帖
求助
232507
OK咯莫名其妙楼主2021/7/18 19:56
#include<bits/stdc++.h>
const int  maxn=1e5+5;
using namespace std;
long long n,ans;
long long a[maxn],b[maxn];
int gcd(int a,int b){
	if(a==0)return b;
	else
	return (b%a,a);
}
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++)
		cin>>a[i];
	for(long long i=n;i>=1;i--)
		b[i]=gcd(b[i+1],a[i]);
	for(long long i=1;i<=n;i++)
		ans=gcd(ans,a[i]*b[i+1]);
	cout<<ans/b[1]<<endl;
	return 0;
}
2021/7/18 19:56
加载中...