[python] 백준 9417 - 최대 GCD

정수 M개의 모든 두 수의 쌍 중에서 

가장 큰 최대공약수 찾기

import sys
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

n=int(sys.stdin.readline().rstrip())

for i in range(n):  
    li=[]
    a=list(map(int,sys.stdin.readline().split()))
    for j in range(len(a)):  #a의 길이 만큼
        for k in range(len(a)):  #a의 길이 만큼
            if j>k and j!=k:  #본인보다 인덱스가 큰 애들만 짝짓기
                li.append(gcd(a[j],a[k]))  #리스트에 gcd 추가
            else:
                pass
    print(max(li))  #모든 쌍의 gcd 중 가장 큰 값 출력