记录编号	293724	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]最大的最大公约数	最终得分	100
用户昵称	夜雨	是否通过	通过
代码语言	C++	运行时间	0.045 s
提交时间	2016-08-11 09:52:45	内存使用	0.56 MiB

#include <iostream>
#include <cstdio>
#include <cstring>

#define N 100010

using namespace std;

int n,m,cnt[N];

int main(){
	freopen("maxgcd.in","r",stdin);
	freopen("maxgcd.out","w",stdout);
	cin>>n;
	for(int i=1,x;i<=n;i++){
		scanf("%d",&x);
		cnt[x]++;
		m=max(m,x);
	}
	for(int d=m;d>=1;d--){
		int tmp=0;
		for(int j=d;j<=m;j+=d) tmp+=cnt[j];
		if(tmp>=2){
			cout<<d<<endl;
			break;
		}
	}
	return 0;
}