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

Tải PDF gốc


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.