지나가던 개발자

[Python] 백준 9417번(최대 GCD) 문제 풀이 본문

PS/Python

[Python] 백준 9417번(최대 GCD) 문제 풀이

KwonYongHyeon 2022. 11. 23. 13:06

 

from itertools import combinations
import math

for i in range(int(input())):
    m = list(map(int, input().split()))
    biggest = 0
    for j in combinations(m, 2):
        if math.gcd(j[0], j[1]) > biggest:
            biggest = math.gcd(j[0], j[1])
    print(biggest)
저작자표시

'PS > Python' 카테고리의 다른 글

[Python] 백준 21920번(서로소 평균) 문제 풀이  (0) 2022.11.26
[Python] 백준 5939번(Race Results) 문제 풀이  (0) 2022.11.24
[Python] 백준 13241번(최소공배수) 문제 풀이  (0) 2022.11.22
[Python] 백준 16212번(정열적인 정렬) 문제 풀이  (0) 2022.11.20
[Python] 백준 6159번(코스튬 파티) 문제 풀이  (0) 2022.11.19
'PS/Python' Related Articles more
Comments