알고리즘 기초 1/2 301-수학(연습): GCD 합

GCD 합(python 9613)

import math를 해서 math.gcd()를 활용하면 굉장히 쉽게 해결가능하다

import sys
import math

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


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

    print(sum)

for문에서 1부터 n까지면 마지막은 포함안된다는걸 자꾸 생각못한다