Bội chung nhỏ nhất của hai số

Xem dạng PDF

Bội chung nhỏ nhất của hai số\n\nCho trước hai số nguyên dương ~A~ và ~B~. Hãy tính bội chung nhỏ nhất của hai số này.\n\nDữ liệu vào\n- Một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~ cách nhau bởi khoảng trắng.\n\nDữ liệu ra\n- In ra một số nguyên duy nhất là bội chung nhỏ nhất của hai số ~A~ và ~B~.\n\nRàng buộc\n- ~1 \le A, B \le 10^9~\n\nVí dụ\n- Ví dụ 1:\n - Dữ liệu vào: 4 6\n - Dữ liệu ra: 12\n - Giải thích: Bội chung nhỏ nhất của 4 và 6 là 12.\n\nGợi ý\n- Sử dụng công thức toán học liên quan đến ước chung lớn nhất (GCD): ~\text{BCNN}(A, B) = \frac{A \times B}{\text{UCLN}(A, B)}~.



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout
Dạng bài
Basic