51nod 1179：最大的最大公约数

#include <iostream>
#define N 1000000
using namespace std;
typedef long long ll;
ll n,t,vis[N+1],f[N+1];
int main(void){
std::ios::sync_with_stdio(false);
cin>>n;
for(int i=0;i<n;++i){
cin>>t;
vis[t]++;
}
for(ll i=1;i<=N;++i)
for(ll j=1;i*j<=N;++j)if(vis[i*j])
f[i]+=vis[i*j];
for(ll i=N;i>=0;--i)if(f[i]>1){
cout<<i;
return 0;
}
}