Máy Tính ƯCLN và BCNN

ƯCLN (ước chung lớn nhất) là số nguyên dương lớn nhất chia hết hai hay nhiều số. BCNN (bội chung nhỏ nhất) là số nguyên dương nhỏ nhất là bội của tất cả các số đó. Hai khái niệm này được dùng thường xuyên trong toán học và đời sống. Thuật toán Euclid: Phương pháp hiệu quả nhất để tính ƯCLN. Chia số lớn cho số nhỏ và lấy số dư. Thay số nhỏ bằng số dư. Tiếp tục cho đến khi số dư bằng 0. Số dư khác 0 cuối cùng chính là ƯCLN. Phương pháp này đã được sử dụng từ năm 300 trước Công nguyên! Ứng dụng thực tế: Rút gọn phân số (chia tử số và mẫu số cho ƯCLN). Tìm mẫu số chung khi tính phân số (dùng BCNN). Bài toán chia đều thành các nhóm (ƯCLN cho nhóm lớn nhất). Tính các sự kiện lặp lại theo chu kỳ (khi nào hai sự kiện xảy ra cùng lúc? BCNN). Câu đố và bài toán logic. ƯCLN và BCNN là nền tảng của lý thuyết số.