[백준][Python] 9613번 GCD 합

9613번: GCD 합

 

코드

import sys 
import math

n = int(input())
for _ in range(n):
    n_list = list(map(int,sys.stdin.readline().split()))
    sum = 0
    for i in range(1,len(n_list)):
        for j in range(i+1,len(n_list)):
            sum += math.gcd(n_list[i],n_list[j])
    print(sum)

 

설명

math 모듈을 사용해서 두 수의 최대공약수를 바로 구했다. 

처음에 문제를 제대로 안 읽어서 리스트의 첫 번째 수는 테스트케이스의 수임을 뒤늦게 알았다. 그래서 for문에서 i의 값이 1부터 시작해야 된다.