Một nông trại có hai chu kỳ tưới cây. Chu kỳ thứ nhất là \(a\) ngày, chu kỳ thứ hai là \(b\) ngày. Cả hai cùng bắt đầu tưới vào ngày 0. Hỏi sau ít nhất bao nhiêu ngày thì cả hai cùng tưới cây vào cùng một ngày?

Định dạng đầu vào

• Một dòng chứa hai số nguyên dương \(a, b\) (\(1 \le a, b \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là bội chung nhỏ nhất \(\text{lcm}(a, b)\).

Ví dụ

Input:

12 8

Output:

24

Ràng buộc

• 100% số điểm: \(a, b \le 10^9\).