Submission #1687059

---

Source Code Expand

#include<iostream>
using namespace std;
int GCD(int a,int b){
	return (a%b==0)? b:GCD(b,a%b);
}
int main(){
	int n,a[100],some[100],ans=1,ans2=1;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		some[i]=a[i];
	}
	for(int i=0;i<n-1;i++){
		a[i+1]=GCD(a[i],a[i+1]);
		ans=a[i+1];
	}
	for(int i=0;i<n;i++){
		ans2=some[i]/GCD(ans2,some[i])*ans2;
	}
	cout<<ans2<<endl;
	return 0;
}

Submission Info

Judge Result