반응형
1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
코드
import sys
import math
t = int(input())
for _ in range(t):
a,b = map(int,sys.stdin.readline().split())
print(math.lcm(a,b))
반응형
'알고리즘 > 수학' 카테고리의 다른 글
[백준][Python] 21312번 홀짝 칵테일 (0) | 2022.05.19 |
---|---|
[백준][Python] 1747번 소수&팰린드롬 (0) | 2022.03.22 |
[백준][Python] 1110번 더하기 사이클 (0) | 2022.03.18 |
[백준][Python] 9613번 GCD 합 (0) | 2022.03.17 |
[백준][Python] 5347번 LCM (0) | 2022.03.16 |
댓글