[백준] 9613번 GCD 합

💡문제접근

• 가능한 쌍을 나타내기 위해서 이중 반복문을 돌려 두 수의 최대공약수를 더해주는 방식으로 코드를 작성했다.

💡코드(메모리 : 32540KB, 시간 : 36ms)

import math

t = int(input())
li = []
for _ in range(t):
    li = list(map(int, input().split()))
    result = li[1:]
    total = 0
    for a in range(len(result)-1):
        for b in range(a+1, len(result)):
            total += math.gcd(result[a], result[b])
    print(total)

💡소요시간 : 1m