1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
import math
T=int(input())
for i in range(T):
a,b=map(int,input().split())
g=math.gcd(a,b)
print(g*(a//g)*(b//g))반응형
'Python > Beakjoon' 카테고리의 다른 글
| 2959번: 거북이 (0) | 2021.08.31 |
|---|---|
| 9613번: GCD 합 (0) | 2021.08.31 |
| 2609번: 최대공약수와 최소공배수 (0) | 2021.08.30 |
| 17362번: 수학은 체육과목 입니다 2 (0) | 2021.08.30 |
| 1408번: 24 (0) | 2021.08.30 |