백준 9613번 GCD 합

문제 링크입니다: https://www.acmicpc.net/problem/9613

유클리드 호제법을 이용하면 쉽게 풀 수 있는 문제였습니다.

#include <iostream>

using namespace std;

 

const int MAX = 100;

 

int arr[MAX];

 

int GCD(int a, int b)

{

        if (a%b == 0)

                 return b;

 

        return GCD(b, a%b);

}

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int T;

        cin >> T;

 

        for (int t = 0; t < T; t++)

        {

                 int N;

                 cin >> N;

 

                 for (int i = 0; i < N; i++)

                         cin >> arr[i];

 

                 long long sum = 0;

                 for (int i = 0; i < N; i++)

                         for (int j = i + 1; j < N; j++)

                                 sum += GCD(arr[i], arr[j]);

 

                 cout << sum << "\n";

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~