Bội chung nhỏ nhất của A, B
Trạng thái
Cho hai số nguyên A, B. B được gọi là bội của A nếu B chia hết cho A.
Ví dụ:
Các số chia hết cho 6 gồm 6, \(12\), 18, \(24\), 30… thì 6, 12, 18, 24, 30… là bội của 6.
Các số chia hết cho 4 gồm 4, 8, \(12\), 16, 20, \(24\), 28… thì 4, 8, 12, 16, 20, 24, 28… là bội của 4.
Ta thấy rằng, số 12 và 24 đều chia hết cho cả 6 và 4. Khi đó ta gọi 12, 24 là các bội chung của 6 và 4; Và lúc này số 12 sẽ là bội chung nhỏ nhất \((BCNN)\) của 6 và 4.
Yêu cầu:
- Hãy viết chương trình tìm BCNN của hai số nguyên A, B.
Input:
- Một dòng ghi 2 số nguyên a, b (\(0 < a, b <= 10^9\)).
Output:
- Một dòng ghi BCNN của hai số nguyên.
Ví dụ
| INPUT | OUTPUT |
|---|---|
| 6 4 | 12 |
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64 M
I/O
stdin -> stdout
Tác giả
,
Loại đề bài
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text