Ngày xửa ngày xưa, ở vùng đất Toán học, có hai bạn tên là An và Bình. Cả hai đều đam mê toán học và thích giải toán. Một ngày nọ, thầy giáo của họ đưa cho họ một nhiệm vụ đặc biệt: Ông cho họ hai số bất kì, và yêu cầu họ tìm ra số nhỏ nhất chia hết cho cả hai số đó.

Hào hứng với thách thức, An và Bình bắt đầu hành trình của mình. Hai bạn quyết định bắt đầu với hai số nhỏ, 12 và 18. Họ bắt đầu bằng cách liệt kê:

• Các bội số của 12: 12, 24, 36, 60, 72, …
• Các bội số của 18: 18, 36, 54, 72, 90, …

Khi xem xét danh sách này, hai bạn nhận thấy số nhỏ nhất chia hết cho 12 và 18 là 36. Nhưng mà, cách liệt kê này thực hiện rất khó khăn đối với những số lớn hơn. Bạn hãy giúp An và Bình nhé!

Dữ liệu vào:
Vào từ file LCM.INP chứa hai số nguyên dương a và b (a,b <= 1000000)
Dữ liệu ra:
Ghi vào file LCM.OUT số cần tìm.

12 18

36