백준 파이썬 9613번 - GCD 합

9613번: GCD 합

포인터 두 개를 이용하여 모든 경우의 수에 대해 GCD를 구하여 answer에 더해나가는 식으로 구하였다 

숫자 리스트의 첫 번째 요소가 수의 개수를 나타내므로,

포인터의 인덱스를 1부터 시작하도록 설정했다 

def gcd(a,b):
	if b == 0:
		return a 
	aa = a%b
	return gcd(b,aa)
t = int(input())
for _ in range(t):
	a = list(map(int,input().split()))
	answer = 0
	for i in range(1,len(a)-1):
		for j in range(i+1,len(a)):
			answer += (gcd(a[j],a[i]))
	print(answer)