记录编号	293393	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]最大的最大公约数	最终得分	100
用户昵称	‎MistyEye	是否通过	通过
代码语言	C++	运行时间	0.113 s
提交时间	2016-08-10 16:36:05	内存使用	0.62 MiB

#include <cstdio>
#include <cstring>
#include <iostream>
#include <ctime>
using namespace std;
typedef long long ll;
int read(){
	int x=0,f=1; char ch = getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f = -1;
		ch = getchar();
	}
	while(ch>='0'&&ch<='9'){
		x = x*10+ch-'0';
		ch = getchar();
	}
	return x*f;
}
const int maxn = 100010, INF = 0x3f3f3f3f;
int N, n[maxn], ans;

int gcd(int a, int b){
	if(a<=ans) return 0;
	return (!b)?a:gcd(b,a%b);
}
int main(){
	freopen("maxgcd.in","r",stdin);freopen("maxgcd.out","w",stdout);
	N = read(); for(int i=1; i<=N; ++i) n[i] = read();
	for(int i=1; i<=N; ++i){
		if(n[i]<ans) continue;
		for(int j=i+1; j<=N; ++j){
			ans = max(ans, gcd(n[i], n[j]));
		}
		if(clock()>=15){putchar('1'); return 0;}
	}
		
	printf("%d", ans);
	fclose(stdin); fclose(stdout);
	return 0;
}