数学基本知识：辗转相除法

# 辗转相除法寻找热门的最大公约数
def gys(m,n):
    if n == 0:
        return m
    return gys(n, m%n)
# 构造函数
# 判断除数是否为0
# 继续进行辗转相除

while True:
    try:
        m,n = map(int, input().split())
        print(m * n // gys(m, n))
    except:
        break