[9613번] GCD 합

📌풀이

입력된 값들의 모든 gcd 쌍을 구하면 되는 문제. 10번 정도 틀렸는데 그 이유는 자료형 문제 때문이었음. 변수 자료형 뿐만 아니라 서식지정자 또한 lld로 변경해주어야 함.

 

📌코드

#include <stdio.h>

long long GCD(long long D, long long B);

int main(){
    int testCase, count;
    long long valueArr[1000], sumArr[5000] = {0};

    scanf("%d", &testCase);

    for(int i=0; i<testCase; i++){
        scanf("%d", &count);
        for(int j=0; j<count; j++){
            scanf("%d", &valueArr[j]);
        }
        for(int k=0; k<count-1; k++){
            for(int l=k; l<count-1; l++)
                sumArr[i] += GCD(valueArr[k], valueArr[l+1]);
        }
    }

    for(int i=0; i<testCase; i++){
        printf("%lld\n", sumArr[i]);
    }

    return 0;
}

long long GCD(long long D, long long B)
{
    long long R;
    R = D % B; //D = B * (D/B) + R;
    if(R!=0) GCD(B, R);
    else return B;
}