[백준] 9613: GCD 합 (Python)

문제📖

풀이🙏

• 파이썬 combinations 라이브러리를 이용하여 입력한 데이터 값을 임의로 2개 선택한다.
• 2개 선택한 데이터 값을 gcd 함수를 통해 최대공약수를 구하고 전체 결과에 더한다.

코드💻

from itertools import combinations
import sys
input = sys.stdin.readline

def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x%y)
for _ in range(int(input())):
    data = list(map(int, input().split()))
    result = 0
    for x in list(combinations(data[1:], 2)):
        result += gcd(x[0], x[1])

    print(result)