360笔试题2019年4月24日（彩球分篮子问题 ）

小明家有一些彩球，一段时间后小明玩耍时将它们无序的散落在家中。一天，小明想对其进行整理，
规则为一个篮子中只放一种颜色彩球，可有多个篮子放同一颜色的球，每个篮子里的球不少于2个。
假设小明整理好后，能使各篮子中彩球数量是相同的，则认为小明整理好了。用一个数字表示一种颜色彩球，
一组数表示小明已经找到了的彩球，问小明用找到的全部彩球能按规则整理好吗？

输入：
第一行彩球总数：n,2<n<10000
第二行一段整数aj,1<aj<10000（排除aj全部相等的情况）
输出：
若能整理好，最小篮子数；否则0

示例：
输入：
6
1 1 2 2 2 2
输出：
3

思路：最大公约数

def cal(n,l):
    result=0
    for r in (2,min(l)+1):
        flag=True
        for v in l:
            if v % r !=0:
                flag=False
                break
        if flag==True:
            result=r
            return int(n/result)
            break
    return result

if __name__=='__main__':
    n=10
    ball=[1,1,2,2,2,2,3,4,3,4]
    
    dict_color={}
    for b in ball:
        if b not in dict_color.keys():
            dict_color[b]=1
        else:
            dict_color[b]+=1
    
    print(cal(n,dict_color.values()))