A641. 运动会
编程题
普及-
知识点
题目描述
杭州学军中学市兴办一次校园运动会。为促进各班同学之间的交流,采用特别的分队方式:
每一个学校的同学,必须被均匀分散到各队,使得每一队中该班的人数皆相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是由各校的人数,决定最多可分成的队
每一个学校的同学,必须被均匀分散到各队,使得每一队中该班的人数皆相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是由各校的人数,决定最多可分成的队
输入格式
输入文件第一行为一个正整数 $n$ ,代表
学校的个数。接下来有 $n$ 行,每行为一个正整
数,分别代表这 $n$ 个学校的人数。
学校的个数。接下来有 $n$ 行,每行为一个正整
数,分别代表这 $n$ 个学校的人数。
输出格式
最多可分成的队的数目。
输入输出样例
输入 #1
3 12 16 20
输出 #1
4
输入 #2
4 400 200 150 625
输出 #2
25
说明/提示
【数据约定】
学校数不超过500 ,每个学校人数最多为
每个学校人数最多为10000
学校数不超过500 ,每个学校人数最多为
每个学校人数最多为10000