[Python] GCD 합 - 백준

해당 글은 백준 9613번 문제 'GCD 합'을 다룬다.

문제

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

9613번: GCD 합

 

설명

해당 문제는 n개의 수의 모든 쌍의 gcd의 합을 출력하면 되는 문제이다.

gcd 함수를 따로 만들어서 풀어도 되고, math 모듈에 math.gcd 함수를 활용할 수 있다는 것도 참고하자!

 

코드

import math
# def gcd(a, b):
#     mod = a%b
#     while mod > 0:
#         a = b
#         b = mod
#         mod = a%b
#     return b

T = int(input())
for t in range(T):
    data = list(map(int, input().split()))
    n = data[0]
    result = 0
    for i in range(1, n+1):
        for j in range(i+1, n+1):
            result += math.gcd(data[i], data[j])
    print(result)