Vì sao chia lấy dư lại tìm được UCLN? Euclid từ phân số đến mật mã
Thuật toán Euclid tìm UCLN qua chuyện chia quà, cắt dây và lát gạch. Hiểu từng phép chia lấy dư rồi xem cách nó giúp xử lý hình ảnh, phân số và tạo khóa RSA.
Tag
1 bài viết
Thuật toán Euclid tìm UCLN qua chuyện chia quà, cắt dây và lát gạch. Hiểu từng phép chia lấy dư rồi xem cách nó giúp xử lý hình ảnh, phân số và tạo khóa RSA.