[CodingTest] BAEKJOON #9613 GCD 합

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

9613번: GCD 합

내 코드

import math
N = int(input())
for i in range(N):
    a,*arr = map(int,input().split())
    sum = 0
    for j in range(a):
        for k in range(j+1,a):
            sum+=math.gcd(arr[j],arr[k])
    print(sum)

 

3중포문 ,,ㅋ 쓸 땐 너무 비효율 적인 것 같았는데 숏코딩 말고 등수로 보니까 다른 사람들도 3중 포문 썼더라 .. 

2등인 사람 코드는 gcd 직접 구현했고 나머지는 나랑 거의 똑같아서 다른 사람 리뷰는 패스 ,,