Máy tính ƯCLN và BCNN là gì?
Công cụ này giúp bạn tìm hai đại lượng nền tảng cho bất kỳ cặp số nguyên nào: Ước Chung Lớn Nhất (ƯCLN) — trong tiếng Anh gọi là GCF hoặc GCD — và Bội Chung Nhỏ Nhất (BCNN). ƯCLN là số lớn nhất chia hết cả hai số đã cho, còn BCNN là số nhỏ nhất mà cả hai số đều chia hết. Hai khái niệm này xuất hiện thường xuyên khi rút gọn phân số, quy đồng mẫu số và giải các bài toán số học.
Cách sử dụng
Nhập hai số nguyên vào ô Số thứ nhất và Số thứ hai rồi nhấn tính. Máy tính sẽ hiển thị ƯCLN ở khung kết quả chính, đồng thời cho biết BCNN và tích của hai số trong bảng bên dưới. Cả hai giá trị đều được tính tức thì bằng thuật toán Euclid — phương pháp chạy rất nhanh ngay cả với những con số cực lớn.
Giải thích công thức
ƯCLN được tính theo thuật toán Euclid: lặp đi lặp lại việc thay cặp \((a,\ b)\) bằng cặp \((b,\ a \bmod b)\) cho đến khi giá trị thứ hai bằng 0; giá trị còn lại chính là ƯCLN. Khi đã biết ƯCLN, BCNN được suy ra từ một đẳng thức gọn gàng:
$$\text{BCNN}(a,\ b) = \frac{a \times b}{\text{ƯCLN}(a,\ b)}$$
Công thức này đúng vì tích của hai số luôn bằng tích giữa ƯCLN và BCNN của chúng.
Ví dụ minh họa
Lấy \(a = 12\) và \(b = 18\). Áp dụng thuật toán Euclid: \(18 \bmod 12 = 6\), tiếp theo \(12 \bmod 6 = 0\), vậy ƯCLN = 6. Khi đó $$\text{BCNN} = \frac{12 \times 18}{6} = \frac{216}{6} = 36.$$ Như vậy \(\text{ƯCLN}(12,\ 18) = 6\) và \(\text{BCNN}(12,\ 18) = 36\).
Câu hỏi thường gặp
ƯCLN khác gì với GCD? Chúng là cùng một khái niệm — "ước chung lớn nhất" và "greatest common divisor" (GCD) chỉ là hai cách gọi của cùng một giá trị.
Tôi có thể nhập số thập phân không? ƯCLN và BCNN chỉ được định nghĩa cho số nguyên. Số thập phân sẽ được làm tròn xuống thành số nguyên trước khi tính.
Nếu một số bằng 0 thì sao? Về mặt toán học, ƯCLN của một số bất kỳ với 0 chính là số đó, nhưng BCNN lại không xác định; vì vậy hãy dùng các số nguyên dương để có kết quả có ý nghĩa.
