[백준] 9613 GCD

📖 문제

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

💻 내 코드

from itertools import combinations
def gcd(a,b):
    while b>0:
        a, b=b, a%b
    return a

t=int(input())
for i in range(t):
    res=0
    n, *mlist=map(int, input().split())
    cblist=list(combinations(mlist, 2))

    for k in cblist:
        res+=gcd(k[0], k[1])
                
    print(res)

💡 풀이

• itertools의 combinations 사용하여 2개의 조합 구함