[백준] 9613 GCD 합 (파이썬 python)

 

 

문제 링크

 

 

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

9613번: GCD 합

 

 

문제

 

 

 

 

 

문제 풀이

 

 

t = int(input())


def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


for _ in range(t):
    arr = list(map(int, input().split()))
    k = arr.pop(0)
    sum = 0
    for i in range(k):
        for j in range(k):
            if i < j:
                sum += gcd(arr[i], arr[j])
    print(sum)