Mô tả:

Hai bạn A và B có thói quen đi bơi vào mùa hè. Bạn A cứ X ngày đi một lần, bạn B cứ Y ngày đi một lần. Hôm nay cả hai cùng đi bơi. Hỏi sau ít nhất bao nhiêu ngày nữa thì hai bạn lại gặp nhau ở hồ bơi?

Input:

Dòng 1: Số ngày ~X (1 ≤ X ≤ 10^6)~

Dòng 2: Số ngày ~Y (1 ≤ Y ≤ 10^6)~

Output:

Số ngày ít nhất để hai bạn gặp lại nhau

Ví dụ:

Input:

4
6

Output:

12

Giải thích:

BCNN(4, 6) = 12

Sau 12 ngày, hai bạn sẽ gặp lại nhau