本文共 647 字，大约阅读时间需要 2 分钟。

Teams Gym-101028E

标签：水题

/*    题意：给出一列数，求它们的gcd(最大公约数)。然后每个数除以gcd，求累加和。输出gcd和累加和。*/#include 
   
    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;}
   

转载地址：http://qnkxi.baihongyu.com/