math 를 임포트 하여 이용하면 정말 간단하게 풀린다.
math.lcm() 괄호 안의 값의 최소공배수를 구하는 함수이다.
import math, sys
T = int(input())
for i in range(T):
A, B = map(int, sys.stdin.readline().split())
print(math.lcm(A, B))
임포트 하지 말고 직접 함수를 만들어서 풀어보는 것도 해봐야겠다는 생각이 든다. 함수를 선언하고 사용하는게 정말 낯설다.
'알고리즘' 카테고리의 다른 글
백준 파이썬 1157 단어 공부 [개인적인 풀이 과정] (0) | 2021.06.20 |
---|---|
[최대값 찾기] 알고리즘 문제 풀고 다시 듣는 알고리즘 강의 (0) | 2021.06.20 |
백준 11050 이항 계수 1 파이썬 [개인적인 풀이 과정] (0) | 2021.06.19 |
백준 1010 다리 놓기 [개인적인 풀이 과정] (0) | 2021.06.19 |
백준 10828 스택 [개인적인 풀이과정] (0) | 2021.06.18 |