최소공배수 [ Python ] [ 백준 : 1934 ]

2023. 5. 24. 23:14알고리즘/백준


풀이 및 회고

 

문제를 보자마자 떠오른것이 있었다. 분명 최소공배수를 구할수 있는 메소드가 있었던거 같은데.. 그래서 math 라이브러리를 검색해 찾아보았다. lcm 이라는 메서드를 이용하면되는데 너무 쉽게 구할 수 있었다. 이 문제는 파이썬에서 쓸 수 있는 반칙같은 느낌이었다. 

죄책감이 들었던 문제입니다 허허

# 최소 공배수

import math
N = int(input())
for i in range(N):
    a, b = map(int, input().split())
    t = math.lcm(a, b)
    print(t)