Baekjoon Online Judge 9613번 파이썬

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

9613번: GCD 합

  for j in range(1,N+1):
    for k in range(j+1, N+1):
이것을 이용해 가능한 모든 쌍의 조합을 찾았다.


정답 코드

import sys
import math

T = int(sys.stdin.readline())

for i in range(T):
  result = 0
  numbers= list(map(int, sys.stdin.readline().split()))
  N = numbers[0]
  for j in range(1,N+1):
    for k in range(j+1, N+1):
      result += math.gcd(numbers[j],numbers[k])
  print(result)