Tính ƯCLN và BCNN
Nhập hai số nguyên để tìm ước chung lớn nhất và bội chung nhỏ nhất.
Ước chung lớn nhất
6
Bội chung nhỏ nhất 144 Hai số này nguyên tố cùng nhau — ước chung lớn nhất bằng 1.
Nhập hai số nguyên để xem kết quả.
Công thức
ƯCLN theo thuật toán Euclid: lặp lại phép chia lấy dư BCNN = |a × b| ÷ ƯCLN
Thuật toán Euclid thay cặp số bằng số nhỏ hơn và phần dư, lặp tới khi dư bằng 0.
Ví dụ
48 và 18: ƯCLN là 6, BCNN là 144.
Công cụ liên quan
Câu hỏi thường gặp
ƯCLN dùng để làm gì?
Chủ yếu để rút gọn phân số: chia cả tử và mẫu cho ước chung lớn nhất sẽ ra phân số tối giản.
BCNN dùng khi nào?
Khi quy đồng mẫu số hai phân số, hoặc khi tìm chu kỳ lặp lại chung của hai sự kiện có chu kỳ khác nhau.