백준 (boj) 파이썬 - 9613번 : GCD 합

문제 링크 : https://www.acmicpc.net/problem/9613

9613번: GCD 합

 

 

GCD 개념 : https://infinitt.tistory.com/232

알고리즘 (1) - 수학 (sw 역량 테스트 준비)

 

 

파이썬(Python) 코드

n = int(input())


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


for _ in range(n):
    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)