51nod 1179 最大的最大公约数

#include <bits/stdc++.h>using namespace std;int num[1000100];int main(){int n,x,i,j,limit,mx;while(cin>>n){memset(num,0,sizeof(num));mx=0;for(i=1;i<=n;i++){scanf("%d",&x);mx=max(mx,x);limit=sqrt(x);for(j=1;j<=limit;j++){if(x%j==0){num[j]++;num[x/j]++;}}if(limit*limit==x)num[limit]--;}for(i=mx;i>=1;i--){if(num[i]>=2)break;}printf("%d\n",i);}}