백준 - (# 9613)

https://www.acmicpc.net/problem/9613
양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.

Code

from itertools import combinations
from math import gcd

def gcd_pair(pair):
    return gcd(pair[0],pair[1])

t = int(input())
for _ in range(t):
    numbers = [int(x) for x in input().split()]
    gcds = map(gcd_pair, combinations(numbers[1:],2))
    print(sum(gcds))