[파이썬, Python] 백준 9613: GCD 합

문제

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

9613번: GCD 합

코드

import math,sys
input = sys.stdin.readline

t = int(input())

for i in range(t):
    a = list(map(int, input().split()))
    n = a[0]
    nums = a[1:]
    cnt = 0
    
    for i in range(n-1):
        for j in range(i+1, n):
            cnt += math.gcd(nums[i], nums[j])
    print(cnt)

설명

간단하게 나올 수 있는 두 수의 순서쌍을 모두 구해서
그 수들의 GCD를 구하면 되는 문제이다.

입력값을 각각 받아주고,
GCD를 더하기 위한 cnt도 만들어줬다.

이중 반복문을 통해 i, j의 순서쌍을 만들어주고
math 라이브러리의 gcd를 이용해 gcd를 구해주었다.