卡牌分组

问题描述：

给定一副牌，每张牌上都写着一个整数。

此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：

每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/

思路：

这道题要求的其实判断所给数组中每个数出现次数之间是否存在>=2的公因数

若所给数组为{1,2,1,2,3}

则所分组为{1,1}{2,2}{3}，每组数目不同，不满足每组有X张牌的条件

本题的解题思路为：先将每个数的出现个数放在一个数组a里，再判断出现个数之间的最大公因数x是否大于2

其中gcd()为获取最大公因数的方法

代码：

 

 以上，希望对各位有所帮助

200327 Rewivy