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

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

9613번: GCD 합

문제

유클리드 호제법을 사용하면, 아주 간단하게 풀린다.

 

정답 코드

def GDB(a, b):
    while(b>0):
        a, b = b, a%b
    return a
    

num = int(input())

while(num):
    num -= 1
    list_num = list(map(int, input().split()))
    count = 0
    for i in range(1, list_num[0]):
        for j in range(i+1, list_num[0]+1):
            count += GDB(list_num[i], list_num[j])
    print(count)