测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A641. 运动会

编程题 普及-
知识点

题目描述

杭州学军中学市兴办一次校园运动会。为促进各班同学之间的交流,采用特别的分队方式:

每一个学校的同学,必须被均匀分散到各队,使得每一队中该班的人数皆相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是由各校的人数,决定最多可分成的队

输入格式

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

输出格式

最多可分成的队的数目。

输入输出样例

输入 #1
3
12
16
20
输出 #1
4
输入 #2
4
400
200
150
625
输出 #2
25

说明/提示

【数据约定】
学校数不超过500 ,每个学校人数最多为

每个学校人数最多为10000
上一题 去做题 下一题