홍우진의 개발 일기장
[백준] 1934번: 최소공배/ 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/1934
1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
풀이 코드
import math
import sys
num = int(input())
for i in range(0, num):
a, b = map(int, sys.stdin.readline().split())
print(math.lcm(a, b))코드 해석
math 모듈을 이용하여 lcm을 간단히 구할 수 있다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 11655번: ROT13/ 파이썬 (1) | 2022.09.30 |
|---|---|
| [백준] 1037번: 약수/ 파이썬 (0) | 2022.09.30 |
| [백준] 11653번: 소인수분해/ 파이썬 (0) | 2022.09.27 |
| [백준] 2609번: 최대공약수와 최소공배수/ 파이썬 (0) | 2022.09.26 |
| [백준] 10798번: 세로읽기/ 파이썬 (0) | 2022.09.25 |
Comments