Bội chung nhỏ nhất

Bội chung nhỏ nhất (BCNN) của hai hay nhiều số là số tự nhiên nhỏ nhất khác 0 mà tất cả các số đó đều là ước của nó (tức là số đó chia hết cho tất cả các số đã cho).

Nói cách khác, BCNN là con số nhỏ nhất mà nó có thể được chia hết cho tất cả các số đã cho mà không có số dư.

Ví dụ:

• Để tìm BCNN của \(4\) và \(6\):
• Bội của \(4\) là: \({0, 4, 8, 12, 16, 20, 24, ...}\)
• Bội của \(6\) là: \({0, 6, 12, 18, 24, 30, ...}\)
• Các bội chung của \(4\) và \(6\) (không tính \(0\)) là \({12, 24, 36, ...}\). Trong số này, số nhỏ nhất là \(12\).

Vậy, BCNN của \(4\) và \(6\) là \(12\).

Viết chương trình nhập vào từ bàn phím hai số nguyên dương \(a\) và \(b\) \((1 \leq a, b \leq 10^9)\). Hãy tìm và in ra giá trị BCNN của \(a\) và \(b\).

Input

Hai số nguyên dương \(a\) và \(b\). \((1 \leq a, b \leq 10^9)\).

Output

Yêu cầu bài toán.

Example

4 6

12

10 20

20