Teams Gym-101028E

Teams Gym-101028E

标签：水题

---

题目链接

/*
    题意：给出一列数，求它们的gcd(最大公约数)。然后每个数除以gcd，求累加和。输出gcd和累加和。
*/
#include <stdio.h>

int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}

int main()
{
    int T;
    int uni[1005], initial[1005];

    scanf("%d", &T);
    while(T--)
    {
        int n;
        int ans = 0;

        scanf("%d", &n);
        for(int i = 0; i < n; i++)  scanf("%d", &uni[i]);
        for(int i = 0; i < n; i++)  initial[i] = uni[i];  //备份原来的数
        for(int i = 1; i < n; i++)  uni[i] = gcd(uni[i], uni[i - 1]);

        int k = uni[n - 1];  //gcd
        for(int i = 0; i < n; i++)  ans += initial[i] / k;
        printf("%d %d\n", k, ans);
    }

    return 0;
}