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
include <iostream>
include <math.h>
using namespace std;
int gcd(int a,int b){ a = abs(a); b = abs(b); while (b != 0){ int temp = b; b = a % b; a = temp; } return a; }
int BCNN(int a,int b) { if (a == 0 || b == 0) return 0; return abs(a * b) / gcd(a,b); } int main() { int a,b; cin >> a >> b; cout << BCNN(a, b); }
a,b=map(int,input().split())
import math
print(math.lcm(a,b))
Python ngắn lắm!!!!
*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