Chuyển tới nội dung chính

Tìm ƯCLN & BCNN

Tìm nhanh Ước chung lớn nhất (ƯCLN) và Bội chung nhỏ nhất (BCNN) của dãy số bất kỳ với thuật toán Euclid chuẩn xác.

Máy tính & toán học Cập nhật 2026-11-14

Giới thiệu & Mục đích sử dụng

Công cụ tìm ƯCLN và BCNN hỗ trợ tìm Ước chung lớn nhất (Greatest Common Divisor - GCD) và Bội chung nhỏ nhất (Least Common Multiple - LCM) cho một dãy nhiều số nguyên. Ứng dụng rộng rãi trong các bài toán chia đều tài nguyên, quy đồng mẫu số phân số và đồng bộ chu kỳ thời gian.

Khái niệm ước chung và bội chung là công cụ toán học căn bản giúp giải quyết các bài toán thực tiễn về phân chia nguồn lực đồng đều, lập lịch trình đồng bộ máy móc và tối ưu hóa nhịp sản xuất công nghiệp.

Cách dùng từng bước

  1. Nhập danh sách các số nguyên
    Điền các số nguyên dương cần tính, cách nhau bởi dấu phẩy hoặc khoảng trắng (ví dụ: 12, 18, 24).
  2. Hệ thống áp dụng thuật toán Euclid
    Hệ thống tự động tính toán lần lượt ước chung và bội chung qua từng cặp số.
  3. Xem kết quả ƯCLN và BCNN
    Đọc kết quả ƯCLN, BCNN cùng danh sách các ước số chung.

Công thức & Phương pháp tính

Nguyên lý toán học:

  • ƯCLN(a, b): Số nguyên dương lớn nhất mà cả a và b đều chia hết (áp dụng thuật toán chia Euclid).
  • BCNN(a, b): Số nguyên dương nhỏ nhất khác 0 cùng chia hết cho cả a và b.
  • Mối liên hệ giữa 2 số: ƯCLN(a, b) × BCNN(a, b) = a × b

Ví dụ minh họa: Tìm ƯCLN và BCNN của bộ 3 số 12, 18, 24:

Phân tích: 12 = 2² × 3 ; 18 = 2 × 3² ; 24 = 2³ × 3.
ƯCLN = 2¹ × 3¹ = 6.
BCNN = 2³ × 3² = 72.

Ví dụ minh họa

  • Chia quà từ thiện: Có 45 gói mì và 60 chai nước, muốn chia thành các phần quà bằng nhau nhiều nhất -> Chia được 15 phần (ƯCLN = 15).
  • Chu kỳ đèn giao thông: Hai đèn nhấp nháy sau 8 giây và 12 giây -> Cùng nháy lại sau 24 giây (BCNN = 24).

Lưu ý quan trọng

Công cụ hỗ trợ nhập nhiều số cùng lúc (từ 2 đến 10 số) một cách tiện lợi chỉ bằng một chuỗi số phân tách bởi dấu phẩy.

Thuật toán chia Euclid là một trong những thuật toán lâu đời nhất trong lịch sử nhân loại nhưng vẫn duy trì hiệu quả tính toán vượt trội trong các hệ thống phần mềm tính toán hiện đại ngày nay.

Câu hỏi thường gặp

Thuật toán Euclid tìm ƯCLN hoạt động như thế nào?

Thuật toán Euclid liên tục chia lấy phần dư: ƯCLN(a, b) = ƯCLN(b, a % b) cho đến khi phần dư bằng 0 thì số chia cuối cùng chính là ƯCLN. Đây là thuật toán tìm ước chung nhanh nhất.

ƯCLN của hai số nguyên tố cùng nhau bằng bao nhiêu?

Hai số nguyên tố cùng nhau là hai số có ước chung lớn nhất đúng bằng 1 (ví dụ 8 và 9).

Công cụ này có thể nhập tối đa bao nhiêu số?

Bạn có thể nhập danh sách từ 2 đến hàng chục số nguyên, hệ thống sẽ tự động duyệt và tìm ước chung, bội chung của toàn bộ dãy số.

Nếu nhập số 0 thì kết quả ra sao?

Theo quy ước số học, các số đưa vào tìm ƯCLN và BCNN phải là số nguyên dương lớn hơn 0.

Tôi có thể in kết quả ra giấy không?

Có. Nút 'In kết quả' giúp xuất tài liệu rõ ràng phục vụ học tập.

BCNN dùng để làm gì trong học toán?

BCNN được ứng dụng chủ yếu để tìm mẫu số chung nhỏ nhất khi quy đồng mẫu số các phân số trong phép cộng và trừ.

Căn cứ pháp lý & Nguồn tham khảo

Thông số và quy định cập nhật đến: 2026-11-14