运动会方阵

运动会方阵

题目
时间限制：1000MS 内存限制：256000KB

题目描述
学校每年都会举办运动会，为了开幕式的各方阵能整齐划一，学校规定：每个班的同学，必须被均匀分散到各方阵，使得每个方阵中各班的人数都相同。为了场面的壮观，希望分成的方阵越多越好。你的任务是根据各班的人数，决定最多可分成的方阵。
输入
第一行一个正整数N，代表班级的个数。
接下来有N行，每行为一个正整数，分别代表这N个班级的人数。
输出
输出最多可分成的方阵数。
输入样例
3
12
16
20
输出样例
4

样例解释：
有3 班级个，人数分别为12、16、20，因为12=4×3，16=4×4，20=4×5，所以最多可以分成4个方阵，3个班级在每个队中的人数分别为3人、4人、5人。
说明

思路
首先，最简单的一点，就是这道题其实就是让我们求出最大公因数，那么最大公因数怎么求呢？
首先，我们用三个变量abc来分别代表数字1，数字2，和余数。我们首先需要用a模b得出余数，要是余数不是=o的话我们就需要重复此步骤，且还要把所有数字分别往左边放，就是余数=b，b=a，c=a%b，的出来最后的余数是0的话，那么我们的最大公因数也可以知道了，就是b的变量里。
知道怎么求最大公因数了之后