Submission #20967657

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
    if(a==0) return b;
    else
       return gcd(b%a,a);
}

int main()
{
  int n,i,result;
  cin>>n;
  int arr[n];
  for(i=0;i<n;i++) cin>>arr[i];
  result=arr[0];   
  for(i=1;i<n;i++)
  {
    result=gcd(arr[i],result);
    if(result==1) break;
  }   
  if(result==1)
  {
    long long ans=1,j;
    set<int> s;
    for(int i=0; i<n; i++)
    {
      for(j=2; j<=arr[i]; j++)
      {
        if(arr[i]%j==0) break;
      }
      s.insert(j);
    }
    for(auto i:s) ans*=i;
    cout<<ans;
  }
  else cout<<result;
  return 0;
}
        

Submission Info

Judge Result