최소공배수

정수 $B$에 $0$보다 큰 정수 $N$을 곱해서 정수 $A$를 만들 수 있으면 $A$는 $B$의 배수다. 예를 들어 $5 \times 2 = 10$이므로 $10$은 $5$의 배수이고, $10 \times 1 = 10$이므로 $10$은 자기 자신의 배수이며, $1 \times 6 = 6$이므로 $6$은 $1$의 배수다. $20$은 $1$, $2$, $4$, $5$, $10$, $20$의 배수다.

두 수의 공배수 중 가장 작은 값이 두 수의 최소공배수다. $2$와 $5$의 최소공배수는 $10$인데, $10$보다 작은 공배수가 없기 때문이다. $10$과 $20$의 최소공배수는 $20$이고, $5$와 $3$의 최소공배수는 $15$다.

두 정수 $A$와 $B$의 최소공배수를 구하는 프로그램을 작성하시오.

첫째 줄에 두 정수 $A$와 $B$가 공백 하나로 구분되어 주어진다. $1 \le A, B < 100\,000\,000$이다.

입력의 $50\%$는 $A$와 $B$가 모두 $1000$보다 작고, 나머지 $50\%$는 $A$와 $B$가 $1000$보다 크다.

큰 입력에서는 답이 32비트 정수 범위를 넘는다. C/C++에서는 long long int를, Java에서는 long을 쓰시오.

첫째 줄에 $A$와 $B$의 최소공배수를 출력한다.