诡异的卡牌(最大公约数）

题目描述
LZY在你们的帮助下成功打开了转盘锁逃出了第一间密室。第二间密室中只有一张桌子，桌子上有一副卡牌。每张牌上都写着一个整数。此时，LZY需要选定一个数字 X，使他可以将整副牌按下述规则分成 1 组或更多组：

1.每组都有 X 张牌。
2.组内所有的牌上都写着相同的整数。
3.X必须大于等于2

如果可以分组，则输出TRUE，否则，输出FALSE。

当然，留给LZY的时间并不多，如果你的程序不够高效或者答案错误，LZY的下场你懂得~
输入
测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10000 ）代表卡牌的数量。
接下来一行输入n个数字ni,代表每张卡牌上的数字 (0 <= ni <= 10000）

约束：
每个测试数据文件不超过100组样例。
输出
如果能按照规则将卡牌分成1组或者更多组，则输出TRUE。否则输出FALSE。
样例输入 Copy
8
1 2 3 4 4 3 2 1
样例输出 Copy
TRUE
提示
对于样例输入：

可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]
思路 先记录每个数的出现个数，然后一一去求出，最大公倍数，最大公约数是大于等于2 的话输出TRUE,否则输出FALSE

#include<bits/stdc++.h>
using namespace std;
int a[10005];
int s(int x,int y){
	while(x%y!=0){
		int c=x%y;
		x=y;
		y=c;
	}
	return y;
}
int main(){
	int n,m;
	while(~scanf("%d",&n)){
		memset(a,0,sizeof(a));
		int _min=10005,_max=0;
		for(int i=0;i<n;i++){
			scanf("%d",&m);
			a[m]++;
			_max=max(_max,m);
		}
		for(int i=0;i<10005;i++){
			if(a[i]!=0){
				_min=min(_min,a[i]);//记录第一个被找到数的个数然后记录；
				break; 
			}
		}
		for(int i=0;i<=_max;i++){
			if(a[i]!=0) _min=s(_min,a[i]); //s是个函数求最大公约数的，辗转相除法；
		}
		//最后_min 是大于等于2的话则输出TRUE;
		if(_min>=2) cout<<"TRUE"<<endl;
		else cout<<"FALSE"<<endl; 
	}
	return 0;
}