최소 공배수는 A와 B가 주어졌을때 'A*B / 최대공약수'를 계산하여 구할 수 있으므로 최대공약수를 구하는 함수를 구현하여 해결하면 된다. 이때 윸클리드 호제법을 이용해 최대공약수를 구하면 된다.
# 최소 공배수
T = int(input())
def gcd(x, y):
if y == 0:
return x
return gcd(y, x % y)
for _ in range(T):
A, B = map(int, input().split())
gcdValue = gcd(A, B)
print(int(A*B/gcdValue))