Tính ƯCLN & BCNN Online
Tính ước chung lớn nhất và bội chung nhỏ nhất của từ 2 đến 20 số nguyên dương, hỗ trợ số nguyên lớn và hiển thị các bước tính.
Tính ƯCLN và BCNN
ƯCLN và BCNN là gì?
Ước chung lớn nhất (ƯCLN) của nhiều số là số nguyên dương lớn nhất chia hết tất cả các số đó. Bội chung nhỏ nhất (BCNN) là số nguyên dương nhỏ nhất đồng thời chia hết cho tất cả các số. Hai khái niệm thường xuất hiện khi rút gọn phân số, quy đồng mẫu số, chia nhóm và giải các bài toán chu kỳ.
Công cụ cho phép nhập từ 2 đến 20 số trong một lần. Phần tính toán dùng số nguyên BigInt nên không chuyển các số lớn sang số thực dấu phẩy động và tránh sai số làm tròn.
Cách dùng công cụ ƯCLN & BCNN
- Nhập ít nhất 2 và tối đa 20 số nguyên dương.
- Ngăn cách từng số bằng khoảng trắng, dấu phẩy hoặc dấu chấm phẩy. Có thể viết 1.200 theo cách phân tách hàng nghìn của Việt Nam.
- Công cụ trả về đồng thời ƯCLN, BCNN và các bước ghép từng cặp số.
Không nhập số thập phân hoặc số 0 ở phiên bản này. Mỗi số được giới hạn 60 chữ số và được xử lý bằng BigInt để giữ kết quả nguyên chính xác.
Cách tính ƯCLN bằng thuật toán Euclid
Với hai số a và b, thuật toán Euclid lặp phép chia lấy dư cho đến khi số dư bằng 0. Số chia cuối cùng là ƯCLN. Với nhiều số, ta lần lượt lấy ƯCLN của kết quả trước với số tiếp theo.
Hai số
ƯCLN(a, b) = ƯCLN(b, a mod b)Lặp đến khi số dư bằng 0.
BCNN
BCNN(a,b) = |a × b| / ƯCLN(a,b)Engine thực hiện phép chia trước khi nhân để giảm kích thước số trung gian.
Ví dụ: 24, 36 và 60
ƯCLN(24,36) = 12, sau đó ƯCLN(12,60) = 12 nên ƯCLN của ba số là 12. BCNN(24,36) = 72, tiếp tục BCNN(72,60) = 360. Kết quả cuối cùng là ƯCLN = 12 và BCNN = 360.
Nếu bạn đang xử lý phân số, Máy Tính Phân Số có thể tự rút gọn và quy đổi kết quả cho bạn.
Câu hỏi thường gặp
Có thể tính ƯCLN/BCNN của hơn hai số không?
Có. Trang hỗ trợ từ 2 đến 20 số nguyên dương trong một lần.
Số 0 có được chấp nhận không?
Công cụ này yêu cầu số nguyên dương lớn hơn 0 để giữ cách dùng thống nhất cho cả ƯCLN và BCNN.
Có hỗ trợ số nguyên rất lớn không?
Có. Engine dùng BigInt và giới hạn mỗi số tối đa 60 chữ số để giao diện vẫn phản hồi nhanh.
ƯCLN và BCNN dùng để làm gì?
ƯCLN hữu ích khi rút gọn hoặc chia đều; BCNN thường dùng để quy đồng mẫu số và tìm thời điểm các chu kỳ trùng nhau.