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
Bình luận
*hehhehehehehehe *
HA HA
sao bai nay co 10 case v ae
hello mọi người
hello ae
hello ae
sr bạn
chó kiệt jumpejumper
sr bạn
=))) kh xem thì tắt ra ai bắt phải đọc éo đâu mà phải vào cắn người ta thế
hết cứu
lấy giá tuyệt đối là ra
case 6 là gì vậy mọi người
Sao em khong nop bai duoc vay admin :(, bao loi IE
Các bạn chỉ cần check a == 1 && b == -1 hoặc a == -1 && b == -1 rồi in ra -1, các trường hợp còn thì in lcm(a, b) như bình thường. Hơi ảo ma nhưng đây là test của web thì tuân theo vậy
theo mình cứ tính ucln r chia cho tích của 2 số vừa nhập thêm trị tuyệt đối nếu số âm là acept đỡ dài
testcase 4 hai so deu am day a