![[10934] 최소공배수 (유클리드 호제법)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNDMT4%2Fbtsi2ylcUCN%2FvNwW2p1rAA8JzMEQqhBg90%2Fimg.png)
728x90
1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
분석
최소공배수 = A * B / 최대공약수
풀이
"""
두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)
"""
def gcd(a,b):
if b==0:
return a
else:
return gcd(b,a%b)
T=int(input())
for _ in range(T):
A,B=map(int, input().split())
print(int(A*B/gcd(A,B)))import math
for _ in[0]*int(input()):
print(math.lcm(*map(int,input().split())))
728x90