[백준] 9613번_GCD합

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

9613번: GCD 합

from itertools import combinations
def GCD(a,b):
    if b == 0:
        return a
    else:
        return GCD(b,a%b)
    
for _ in range(int(input())):
    test = list(map(int,input().split()))
    combi = list(combinations(test[1:],2))
    sum_ = 0
    for com in combi:
        sum_ += GCD(com[0],com[1])
    print(sum_)