7-12 小猪佩奇之自来水厂（20 分）

佩奇家的村庄有N户人家，每户每天用水量为 Ni L，一天， 佩奇和弟弟乔治去自来水厂参观，发现为了配送方便， 自来水厂采用统一规格的水桶，水桶容量为C， 同时需要保证每户得到的桶数为整数(不可以配送半桶)， 佩奇想知道自来水厂每天至少需要准备多少桶水， 聪明的你能帮佩奇计算，水厂每天至少需要水的桶数吗

输入格式:

输入分为两行，第一行输入一个整数N(1<=N<=1000000),表示村庄户数，第二行输入N个整数(1<=Ni<=1000000)

输出格式:

输出共一行，一个整数，表示水厂最少需要准备水的桶数

输入样例:

在这里给出一组输入。例如：

6
4 8 12 16 4 20

输出样例:

在这里给出相应的输出。例如：

16

这道题非常有意思，读了好多遍，wa了好几次，最后发现，就是求一堆数的最大公约数。
所以这道题就非常简单了

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
typedef long long ll;
using namespace std;

ll gcd(ll a,ll b)
{
     if(a % b == 0)
          return b;
     return gcd(b,a%b);
}
int main()
{
    
    ll n;
    cin >> n;
    ll a[n];
    ll sum = 0;
    for(ll i = 0; i < n; i++) {
        ll x;
        cin >> x;
        a[i] = x;
        sum += x;
    }
    ll m = a[0];
    for(ll i = 1; i < n; i++) {
        m = gcd(m, a[i]);
    }
    //cout << m;
    ll c = 0;
    for(ll i = 0; i <n; i++) {
        c += a[i]/m; 
    }
    cout << c;
}