VL16 - Tìm bội chung nhỏ nhất của 2 số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
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~.
Input
- 2 số nguyên ~a~ và ~b~
Giới hạn:
- ~a * b \ne 0~
- ~-1000 \le a, b \le 1000~
Output
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
3
Loading...