Máy tính BCNN và UCLN

Giới thiệu về công cụ này

Ước chung lớn nhất (UCLN) của hai số nguyên là số lớn nhất chia hết cho cả hai, thường được tìm bằng thuật toán Euclid (chia lặp lại có dư — một trong những thuật toán lâu đời nhất của toán học, có từ bộ Cơ sở của Euclid). Bội chung nhỏ nhất (BCNN) là số nhỏ nhất mà cả hai số nguyên đều chia hết, được tính từ UCLN theo công thức BCNN(a,b) = (a×b) / UCLN(a,b).

Những khái niệm này có mặt khắp nơi: học sinh dùng UCLN để rút gọn phân số về dạng tối giản; thuật toán Euclid là nền tảng của các bước quan trọng trong mật mã RSA (tính nghịch đảo modulo); còn BCNN giải các bài toán lập lịch như tìm thời điểm hai sự kiện lặp lại tiếp theo trùng nhau (ví dụ xe buýt chạy theo các chu kỳ khác nhau, hay tỷ số truyền của bánh răng trong thiết kế cơ khí). Hãy nhập hai số nguyên để có cả UCLN và BCNN.