Ước chung lớn nhất và bội chung nhỏ nhất

Cách ước tính

ƯCLN là số nguyên dương lớn nhất chia hết cả hai số. BCNN là số nguyên dương nhỏ nhất là bội của cả hai số. Phép chia lấy dư lặp lại tìm ƯCLN: hai cặp (a,b) và (b, số dư khi chia a cho b) có cùng các ước chung. Sau đó BCNN(a,b) = (a ÷ ƯCLN(a,b)) × b. Trong phân tích thừa số nguyên tố, ƯCLN dùng số mũ nhỏ nhất và BCNN dùng số mũ lớn nhất; tổng hai số mũ này bằng số mũ trong a × b.

9007199254740991 là giới hạn biểu diễn số chính xác của chúng tôi cho đầu vào nguyên, không phải giới hạn toán học hay giá trị khuyến nghị. Mô hình chỉ nhận hai số nguyên dương; không nhận số không, số âm, số không nguyên, đa thức hoặc từ ba số trở lên. Không xuất danh sách ước, phân tích thừa số nguyên tố, hệ số Bézout hay nghịch đảo môđun; không rút gọn phân số hoặc tỉ lệ và không lập lịch. Không đổi đơn vị hay bảo đảm về độ vừa khít vật lý, thời điểm thực tế hoặc an toàn.

Kiểm tra ví dụ đã điền

Ví dụ chúng tôi chọn: a = 84 và b = 132. Vì 84 = 12 × 7 và 132 = 12 × 11, còn 7 và 11 không có ước chung lớn hơn 1, nên ƯCLN là 12. BCNN là 924: 84 × 11 = 132 × 7 = 924. Đây là các số minh họa, không phải khuyến nghị.

Giá trị đầu vào đã được chấp nhận

Số nguyên dương thứ nhất a

84

Số nguyên dương thứ hai b

132

Lên kế hoạch bước tiếp theo

Kiểm tra xem câu hỏi của bạn có đúng hai số nguyên dương hay không. Dùng máy tính tiêu chuẩn cho phép tính riêng.