题目链接：http://acm.swust.edu.cn/problem/1125/
Time limit(ms): 1000 Memory limit(kb): 65535
Description
哈特13最近在学习数论问题，然后他智商太低，并学不懂。这不，他又碰到不会的题了。题意非常简单：
有n个数字，求出这些数字中两两最大公约数的最大值。你一定要帮助他解决这个问题啊。
Input
多组输入，约25组，直到文件末尾。
每组数据占2行，第一行为数字个数n，2<=n<=100000
第二行即为对应的n个数，a1到an，1<=ai<=100000
Output
输出问题的答案，每组输出占一行。
Sample Input
|
4
1 2 3 4
|
Sample Output
|
2 |
Sorry,由于OJ原因，换行请用\r\n
解题思路：同样的一个打表问题，把所有数据全部处理了，利用vector容器把所有的数的因子全部存贮，统计所有输入数字中的每一个因子的覆盖次数
由于是找最大的gcd,从输入数字的上限（100000）倒着查找，如果某一个因子被覆盖了两次及以上，那么这个因子就是答案~~~
代码如下：
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
#define max 100000
vector<int> mpt[max];
void init(){
for (int i = ; i <= max; i++)
for (int j = ; j*i <= max; j++)
mpt[i*j].push_back(i);
}
int main(){
int dp[max], i, cnt, x, n;
init();
while (cin >> n){
memset(dp, , sizeof(dp));
while (n--){
cin >> x;
cnt = mpt[x].size();
for (i = ; i < cnt; i++)
dp[mpt[x][i]]++;
}
for (i = max; i; i--){
if (dp[i]>)
break;
}
cout << i << "\r\n";
}
return ;
}