Tìm bội chung nhỏ nhất của 2 số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tìm bội chung nhỏ nhất của 2 số
Mô tả và yêu cầu
Tìm bội chung nhỏ nhất của 2 số
Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M
Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh:
least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số
nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.
Hãy viết chương trình tìm bội chung nhỏ nhất của 2 số nguyên a và b.
Dữ liệu vào
2 số nguyên a và b
Dữ liệu ra
1 giá trị duy nhất là bội chung nhỏ nhất của a và b
Sample
Input #1
1 3
Output #1
3
Input #2
-1 3
Output #2
Giới hạn và chấm điểm
a ∗ b ≠ 0
− 1000 ≤ a,b ≤ 1000
Bình luận