백준 9417 최대 GCD

def gcd(a,b):
    if(b==0):
        return a
    else:
        return gcd(b,a%b)
for _ in range(int(input())):
    tmp=list(map(int, input().split()))
    ans=[]
    for i in range(len(tmp)):
        for j in range(i+1,len(tmp)):
          ans.append(gcd(max(tmp[i],tmp[j]),min(tmp[i],tmp[j]) ) )
    print(max(ans))

1. GCD 구하는 함수를 짠다.

2. tmp 리스트의 숫자들을 두개씩 짝지어서 GCD를 구한후
ans 리스트에 넣고 그 최대값을 출력하면 됩니다.

다만 gcd 함수에서 parameter a가 b보다 크다는 점 고려하시길 바랍니다. (LIne 11)