[백준] 9417번 최대 GCD 파이썬 코드

코드 1 (itertools, math 모듈 사용)

from itertools import combinations
from math import gcd

tc = int(input())

for _ in range(tc):
  list = [*map(int,input().split())]
  res = 0
  for i in combinations(list,2):
    res = max(res, gcd(*i))
  print(res)

코드 2 (모듈 사용 X)

def gcd(a,b): # 유클리드 호제법
  while b:
    a,b = b, a%b
  return a
tc = int(input())

for _ in range(tc):
  list = [*map(int,input().split())]
  res = 0
  for i in range(len(list)):
    for j in range(i+1,len(list)):
      res = max(res, gcd(list[j],list[i]))  
  print(res)