1. ĐỀ BÀI CHUẨN HÓA

Tên bài toán: BỘI CHUNG NHỎ NHẤT (BCNN)

• Thời gian cho phép: 1.0 giây
• Bộ nhớ cho phép: 256 MB

Mô tả bài toán

Trong số học, bội chung nhỏ nhất của hai số nguyên dương ~A~ và ~B~ là số nguyên dương nhỏ nhất chia hết cho cả ~A~ và ~B~.

Cho trước hai số nguyên dương ~A~ và ~B~. Hãy tìm bội chung nhỏ nhất của hai số này.

Dữ liệu vào

Đọc từ tệp văn bản BCNN.INP gồm một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~ cách nhau bởi dấu khoảng trắng (~1 \le A, B \le 10^9~).

Kết quả

Ghi ra tệp văn bản BCNN.OUT một số nguyên duy nhất là bội chung nhỏ nhất của hai số ~A~ và ~B~.

Ví dụ

Dữ liệu vào: Từ file BCNN.INP

4 6

Kết quả: Ghi ra file BCNN.OUT

12

Ràng buộc & Subtask

• Subtask 1 (40% số điểm): ~1 \le A, B \le 10^3~
• Subtask 2 (30% số điểm): ~1 \le A, B \le 10^6~
• Subtask 3 (30% số điểm): ~1 \le A, B \le 10^9~