최소공배수 [ 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)
'알고리즘 > 백준' 카테고리의 다른 글
영화감독 숌 [ Python ] [ 백준 : 1436 ] (0) | 2023.05.25 |
---|---|
거스름돈 [ Python ] [ 백준 : 14916 ] (0) | 2023.05.25 |
ATM [ Python ] [ 백준 : 11399 ] (0) | 2023.05.24 |
동전 0 [ Python ] [ 백준 : 11047 ] (1) | 2023.05.24 |
회전하는 큐 [ Python ] [ 백준 : 1021 ] (1) | 2023.05.24 |