Tính toán
Toán họcMáy tính BCNN - Bội Chung Nhỏ Nhất
Máy tính BCNN online miễn phí với phân tích thừa số nguyên tố từng bước. Tìm bội chung nhỏ nhất của hai hay nhiều số — kết quả tức thì kèm cách làm.
Có góp ý? Báo lỗi, đề xuất tính năng, hoặc chia sẻ suy nghĩ — chúng tôi đọc tất cảLàm thế nào để tính BCNN?
Bội số chung nhỏ nhất (BCNN) là số nguyên dương nhỏ nhất chia hết cho hai hoặc nhiều số. Nó hữu ích để tìm mẫu số chung trong phân số và giải quyết các vấn đề toán học khác nhau.
Tìm BCNN của nhiều số:
- Tìm BCNN của hai số đầu tiên
- Sử dụng kết quả đó để tìm BCNN với số tiếp theo
- Tiếp tục cho đến khi tất cả các số được xử lý
BCNN(12, 18, 24) = 72
Tìm BCNN bằng cách phân tích thừa số nguyên tố:
- Tìm các thừa số nguyên tố của mỗi số
- Lấy lũy thừa cao nhất của mỗi thừa số nguyên tố
- Nhân tất cả các thừa số nguyên tố lại với nhau
12 = 2² × 3
18 = 2 × 3²
BCNN(12, 18) = 2² × 3² = 36
Tìm BCNN bằng cách sử dụng UCLN:
- Sử dụng mối quan hệ: BCNN(a, b) = (a × b) / UCLN(a, b)
- Phương pháp này hiệu quả cho hai số
BCNN(a, b) = (a × b) / UCLN(a, b)
BCNN(12, 18) = (12 × 18) / 6 = 216 / 6 = 36
Ví dụ BCNN thông dụng
| Các số | BCNN |
|---|---|
| 4, 6 | 12 |
| 8, 12 | 24 |
| 5, 7 | 35 |
| 6, 8, 12 | 24 |
| 10, 15, 20 | 60 |
| 3, 5, 7 | 105 |
| 2, 4, 8 | 8 |
Về máy tính BCNN này
Máy tính này nhận danh sách hai hoặc nhiều số nguyên — cách nhau bằng dấu phẩy, dấu cách hoặc xuống dòng — và trả về đồng thời bội chung nhỏ nhất (BCNN) lẫn ước chung lớn nhất (ƯCLN), kèm toàn bộ lời giải. Khung 'Các bước tính toán' in ra phân tích thừa số nguyên tố của từng số và chỉ rõ lũy thừa nào được giữ lại, nên máy tính cũng đồng thời là công cụ học tập tốt cho học sinh tiểu học, THCS và những ai mới làm quen đại số. Không giới hạn độ lớn: phép toán BigInt phía sau xử lý được những số vượt xa khả năng của số nguyên 64-bit.
Câu hỏi thường gặp
BCNN 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. Ví dụ BCNN(4, 6) = 12 vì 12 là bội số đầu tiên mà cả 4 (4, 8, 12,...) và 6 (6, 12,...) đều chứa. BCNN luôn lớn hơn hoặc bằng số lớn nhất trong các số đầu vào, và chỉ bằng một trong các số đó khi số ấy đã là bội của các số còn lại (BCNN(3, 9) = 9).
Phân tích mỗi số ra thừa số nguyên tố, rồi với mỗi thừa số nguyên tố xuất hiện trong bất kỳ phân tích nào, lấy lũy thừa cao nhất của nó và nhân lại. Ví dụ BCNN(12, 18): 12 = 2²·3 và 18 = 2·3². Các thừa số là 2 và 3; lũy thừa cao nhất là 2² và 3². BCNN = 2²·3² = 36. Phương pháp này áp dụng cho bao nhiêu số cũng được, và đây cũng chính là quy trình hiển thị trong khung 'Các bước tính toán'.
Với hai số, BCNN(a, b) = (a × b) / UCLN(a, b). Tích của BCNN và UCLN luôn bằng tích của hai số ban đầu. Với 12 và 18: UCLN(12, 18) = 6, nên BCNN = (12 × 18) / 6 = 216 / 6 = 36. Đây là cách nhanh nhất để tính BCNN của hai số vì thuật toán Euclid tính UCLN cực nhanh ngay cả với số rất lớn. Với ba số trở lên, áp dụng từng cặp: BCNN(a, b, c) = BCNN(BCNN(a, b), c).
BCNN(12, 18) = 36 (= 2² × 3²). BCNN(8, 12) = 24 (= 2³ × 3). BCNN(6, 8) = 24 (= 2³ × 3). Bảng tham khảo cuối trang liệt kê thêm các cặp thường gặp — BCNN(4, 6) = 12, BCNN(5, 7) = 35, BCNN(10, 15, 20) = 60 — để bạn kiểm tra nhanh hoặc tra bài tập SGK.
Khi cộng phân số khác mẫu, ta phải quy đồng — đưa chúng về cùng mẫu trước đã. Mẫu chung nào cũng được, nhưng BCNN cho mẫu nhỏ nhất, giúp số gọn. Ví dụ 1/4 + 1/6: BCNN(4, 6) = 12, nên hai phân số thành 3/12 và 2/12, tổng là 5/12. Nếu lấy mẫu chung là 4 × 6 = 24 thì ra 6/24 + 4/24 = 10/24 = 5/12 — cùng kết quả nhưng phải rút gọn thêm.
Không — BCNN luôn lớn hơn hoặc bằng số lớn nhất trong các số đầu vào. Mọi bội của BCNN(a, b) cũng là bội của a và b, nên BCNN ít nhất phải chứa được số lớn nhất. BCNN bằng số lớn nhất chỉ khi số đó đã là bội của tất cả các số còn lại: BCNN(3, 6, 12) = 12 vì 12 đã chứa cả 3 và 6.
Có — khi các số đầu vào là mẫu của phân số, BCNN chính là mẫu số chung nhỏ nhất (MSCNN). Trong số học, hai cụm từ thường được dùng thay thế lẫn nhau. BCNN là từ tổng quát hơn, dùng cả ngoài bài toán phân số (lịch trình, tỷ số bánh răng, chu kỳ đèn giao thông...), còn MSCNN dùng riêng cho việc quy đồng phân số.
Lịch trình: nếu một chuyến xe buýt chạy mỗi 12 phút, chuyến khác mỗi 18 phút, chúng sẽ gặp nhau lại sau BCNN(12, 18) = 36 phút. Âm nhạc: nhịp 4/4 và nhịp 6/8 trùng phách lại mỗi 12 phách. Cron jobs và vòng lặp game-tick dùng tư duy BCNN để biết khi nào nhiều sự kiện chu kỳ trùng nhau. Hộp số sản xuất dùng BCNN để tính cần quay bao nhiêu vòng thì mọi bánh răng trở lại vị trí ban đầu.
Câu Hỏi Thường Gặp
Bội Chung Nhỏ Nhất (BCNN) của hai hay nhiều số nguyên là số nguyên dương nhỏ nhất mà mọi số đầu vào đều chia hết. Đây là công cụ chủ lực đằng sau việc cộng phân số khác mẫu, lập lịch các sự kiện lặp lại trùng nhau, và tính toán bánh răng cần ăn khớp tuần hoàn. Ví dụ, BCNN(4, 6) = 12, nên 1/4 và 1/6 có mẫu chung 12 và trở thành 3/12 + 2/12 = 5/12. Trong lập kế hoạch, nếu Việc A lặp mỗi 4 ngày và Việc B mỗi 6 ngày, cả hai trùng nhau mỗi 12 ngày. BCNN luôn lớn ít nhất bằng số đầu vào lớn nhất và liên hệ chặt với ƯCLN qua công thức BCNN(a,b) x ƯCLN(a,b) = a x b.
ƯCLN (Ước Chung Lớn Nhất) tìm số chia lớn nhất chung cho mọi số, còn BCNN tìm bội nhỏ nhất chung. Chúng đối ngẫu nhau: ƯCLN đi xuống về 1, BCNN đi lên về vô cực. Đẳng thức cổ điển BCNN(a,b) = (a x b) / ƯCLN(a,b) liên kết chúng, đó là lý do công cụ này tính ƯCLN trước bằng thuật toán Euclid rồi chia. Dùng ƯCLN khi cần rút gọn phân số hoặc cắt vật liệu thành các phần bằng nhau; dùng BCNN khi cần mẫu số chung, đồng bộ sự kiện lặp, hoặc tìm kích thước vật chứa nhỏ nhất chứa được nguyên lô của hai số lượng.
Cách tay nhanh nhất là phân tích thừa số nguyên tố. Liệt kê thừa số nguyên tố của mỗi số với số mũ cao nhất, rồi nhân lên. Với 12 = 2^2 x 3 và 18 = 2 x 3^2, BCNN lấy lũy thừa lớn nhất của mỗi nguyên tố: 2^2 x 3^2 = 36. Với số rất nhỏ, có thể liệt kê bội số đến khi trùng: 12, 24, 36... và 18, 36... -> 36. Cho hai số, phương pháp đẳng thức nhanh hơn nếu đã biết ƯCLN: BCNN(12, 18) = (12 x 18) / ƯCLN(12, 18) = 216 / 6 = 36. Công cụ hiển thị phân tích từng bước để bạn kiểm tra.
BCNN có tính kết hợp, nên có thể tính theo từng cặp: BCNN(a, b, c) = BCNN(BCNN(a, b), c). Ví dụ, BCNN(4, 6, 8) = BCNN(BCNN(4, 6), 8) = BCNN(12, 8) = 24. Phương pháp phân tích nguyên tố tổng quát tự nhiên: lấy mọi nguyên tố xuất hiện trong bất kỳ số nào và nâng lên số mũ cao nhất thấy được, rồi nhân. Với 4 = 2^2, 6 = 2 x 3, 8 = 2^3, các nguyên tố là 2 (số mũ tối đa 3) và 3 (số mũ tối đa 1), cho 2^3 x 3 = 24. Máy tính này nhận danh sách số nguyên dương phân cách bằng dấu phẩy hoặc khoảng trắng và áp dụng rút gọn theo cặp.
Phân tích nguyên tố trực quan nhưng chậm với số lớn vì phân tích là bài toán khó (an toàn của RSA dựa vào điều này). Thuật toán Euclid, do Euclid đề xuất khoảng 300 trước Công nguyên, tính ƯCLN(a, b) bằng cách lặp lại thay số lớn hơn bằng phần dư khi chia cho số nhỏ hơn: ƯCLN(252, 105) -> ƯCLN(105, 42) -> ƯCLN(42, 21) -> ƯCLN(21, 0) = 21. Chạy trong O(log(min(a,b))) bước và không cần phân tích. Công cụ dùng ƯCLN Euclid rồi suy ra BCNN qua BCNN = a x b / ƯCLN, nhanh và ổn định ngay cả với số hàng trăm chữ số nhờ BigInt JavaScript.
Bất cứ nơi nào sự kiện tuần hoàn cần đồng bộ. Trong cơ khí, hai bánh răng có 12 và 18 răng quay về vị trí ban đầu mỗi BCNN(12, 18) = 36 lần ăn khớp, quyết định mẫu mài mòn và tần số sóng hài. Trong sản xuất, nếu máy A làm 4 đơn vị/chu kỳ và máy B làm 6, lô BCNN(4, 6) = 12 giữ cả hai máy bận không thừa. Trong mạng máy tính, hai giao thức polling 50 ms và 80 ms va chạm mỗi BCNN(50, 80) = 400 ms. Trong âm nhạc, nhịp điệu chu kỳ 3 và 4 tạo mẫu lặp lại mỗi 12 phách — nền tảng của polyrhythm.
Mỗi đầu vào mới có thể nhân BCNN với một nguyên tố mới hoặc nâng số mũ hiện có, nên BCNN tăng ít nhất nhanh bằng tích các nguyên tố phân biệt. BCNN của n số nguyên đầu tiên liên hệ với e^n qua Định lý Số Nguyên Tố: BCNN(1..10) = 2520, BCNN(1..20) ~ 232 triệu, BCNN(1..30) ~ 2.3 triệu tỷ. Mười số nguyên tố cùng nhau quanh 100 cho BCNN gần 10^20, vượt phạm vi số nguyên 64-bit tiêu chuẩn. Máy tính dùng độ chính xác tùy ý BigInt để xử lý các trường hợp này không tràn, nên bạn tự tin tính BCNN của nhiều đầu vào lớn mà không bị cắt cụt âm thầm.
Về mặt toán học, BCNN được định nghĩa cho số nguyên dương. Bao gồm 0 làm BCNN sụp đổ thành 0 vì 0 là bội của mọi số nguyên, khiến 0 trở thành bội chung không âm nhỏ nhất — nhưng hiếm khi là câu trả lời mong muốn, nên công cụ cảnh báo khi phát hiện 0. Với số âm, quy ước là BCNN(|a|, |b|) vì bội đến theo cặp cộng/trừ và cái nhỏ nhất khác không là dương. Máy tính tự lấy giá trị tuyệt đối, coi 0 là lỗi người dùng và bỏ qua trùng lặp vì BCNN(a, a) = a không thêm gì mới. Phân số không được hỗ trợ ở đây — dùng máy tính phân số.
MáY TíNH TOáN HọC32
WUTOOLS