[python] 백준 1934번

def lcm(a, b):
    return a * b // gcd(a, b)


def gcd(a, b):
    while b:
        a, b = b, a % b
    return a


t = int(input())
for _ in range(t):
    A, B = map(int, input().split())
    print(lcm(A, B))

 

 

유클리드 호제법을 이용해서 최대공약수를 구하고 그것을 이용해서 최소공배수를 구한다.