Bội chung nhỏ nhất của hai số
Xem dạng PDFBộ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
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