运动会"/>
学校的运动会
描述
每年为全区中小学生举办一次运动大会。为促进各校同学之间的交流,采用特别的分队方式:每一个学校的同学,必须被均匀分散到各队,使得每一队中该校的人数都相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是根据各校的人数,决定最多可分成的队数。
输入
输人文件第一行为一个正整数n(n≤500),代表学校的数量;
接下来有n行,每行为一个正整数m(m≤10000),分别代表这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人。
#include<bits/stdc++.h>
using namespace std;
int n;
inline int gcd(int a,int b) {return __gcd(a,b);
}int main() {int a[10007],ans=0;cin>>n;for(int i=1;i<=n;i++){cin>>a[i]; }ans=gcd(a[n],a[n-1]);cout<<ans;return 0;
}
更多推荐
学校的运动会
发布评论