问题 4314 --3. 运动会

4314: 3. 运动会

题目描述

  某市每年为全市中小学生兴办一次运动大会。为促进各校同学之间的交流,采用特别的分队方式:每一个学校的同学,必须被均匀分散到各队,使得每一队中该校的人数都相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是根据各校的人数,决定最多可分成的队数。

输入

输入文件第一行为一个正整数N,代表学校的个数。接下来有N行,每行为一个正整数,分别代表这N个学校的人数。

输出

输出最多可分成的队数。

样例输入输出

输入#1 复制
3
12
16
20
输出#1 复制
4

提示

【样例解释】
输入样例中有3个学校,人数分别为12、16、20,因为12=4×3,16=4×4,20=4×5,所以最多可以分成4个队,3个学校在每个队中的人数分别为3人、4人、5人。

【数据说明】
    学校数不超过500,每个学校人数最多为10000。

序号 标题 作者 发表时间 费用 订购数 操作