Thuật toán Euclide mở rộng

💡 Bài toán tìm nghịch đảo modulo là một bước cực kỳ quan trọng trong mật mã học. Định lý Bézout Cho \(a,b \in \mathbb N: \gcd(a,b) = 1\) tồn tại \(x,y \in \mathbb Z\) sao cho \(ax+by=1\) Chứng minh Xét tập hợp \(S=\{ax+by | x,y\in \mathbb Z, ax+by...