[백준][수학]GCD 합

정수 n개가 주어졌을 때, 가능한 모든 쌍의 최소공배수의 합을 구하는 문제. for문 중첩하면 쉽게 구할 수 있다.

#include <iostream>
#include <vector>
using namespace std;
 
int GCD(int x, int y)
{
    if (y == 0)
        return x;
    else
        return GCD(y, x % y);
}
 
int main(void)
{
    int t;
    cin >> t;
 
    while (t--)
    {
        int n;
        cin >> n;
        long long sum = 0;
 
        vector<int> num(n);
 
        for (int i = 0; i < n; i++)
        {
            cin >> num[i];
        }
 
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = i + 1; j < n; j++)
            {
                sum += GCD(num[i], num[j]);
            }
        }
        cout << sum << '\n';
    }
    return 0;
}