[알고리즘/백준] 1934: 최소공배수(python)

두 수의 곱 / 최소공약수를 해주면 된다.

파이썬 gcd를 이용하는게 편함.

from math import gcd

for i in range(int(input())):
    a, b = map(int, input().split())
    print(int(a * b / gcd(a, b)))