#include<iostream>
using namespace std;
long long a[2000000],b[2000000],c[2000000],d[2000000];
int main()
{
int n,n1,a1=1,b1=1,x,m;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
for(int j=1;j<=x;j++)
{
if(x%j==0)
if(j==a[j+1])
b[j+1]++;
else
a[j+1]=j;
}
}
for(int i=1;i<500000;i++)
{
if(b[i]==n-1)
m=a[i];
}
cout<<m;
return 0;
}