HDU 5207 Greatest Greatest Common Divisor

问题描述
在数组a中找出两个数ai,aj(i≠j),使得两者的最大公约数取到最大值。
输入描述
多组测试数据。第一行一个数字T，表示数据组数。对于每组数据，第一行是一个数n，表示数组中元素个数，接下来一行有n个数，a1到an。1≤T≤100,2≤n≤105,1≤ai≤105,n≥104的数据不超过10组。
输出描述
每组数据输出一行Case #x: ans。x表示组数编号，从1开始。ans表示能取到的最大值。

解题思路：纪录每个因子出现的次数，如果一个因子的次数超过2次，就表示这个因子至少是两个数的因子，因为一个数的同一个因子是不会超过两次。
这题得反省一下了，太主观臆断了，for的时候只for到了sqrt(t),忘记了他的对称数了，所以一直WA。。。自己想出的思路，结果自己WA了，别人A了，好心塞

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
#define maxn 100010