Least Common Multiple

If you can build an integer $A$ by multiplying an integer $B$ by some integer $N$ greater than $0$, then $A$ is a multiple of $B$. For example, $10$ is a multiple of $5$ because $5 \times 2 = 10$, $10$ is a multiple of itself because $10 \times 1 = 10$, and $6$ is a multiple of $1$ because $1 \times 6 = 6$. The number $20$ is a multiple of $1$, $2$, $4$, $5$, $10$, and $20$.

The smallest common multiple of two numbers is their least common multiple. The least common multiple of $2$ and $5$ is $10$, because no common multiple is smaller than $10$. The least common multiple of $10$ and $20$ is $20$, and the least common multiple of $5$ and $3$ is $15$.

Write a program that computes the least common multiple of two integers $A$ and $B$.

The first line contains two integers $A$ and $B$ separated by a single space, with $1 \le A, B < 100\,000\,000$.

In $50\%$ of the inputs both $A$ and $B$ are smaller than $1000$. In the other $50\%$ both are larger than $1000$.

For the large inputs the answer does not fit in a 32-bit integer. Use long long int in C/C++ and long in Java.

Print the least common multiple of $A$ and $B$ on the first line.