9613번: GCD 합

https://www.acmicpc.net/problem/9613


$O(tn^2\lg x)$

#include<cstdio>
int gcd(int x, int y) { return y ? gcd(y, x%y) : x; }
int t, n, a[99];
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        int r = 0;
        for (int i = 0; i < n; i++) {
            scanf("%d", a + i);
            for (int j = 0; j < i; j++) r += gcd(a[i], a[j]);
        }
        printf("%d\n", r);
    }
    return 0;
}