본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2021. 9. 6.

-코드

from math import gcd
for _ in range(int(input())):
    arr = sorted(list(map(int, input().split())))
    r = []
    for i in range(0, len(arr)):
        for j in range(i + 1, len(arr)):
            r.append(gcd(arr[i], arr[j]))
    print(max(r))