Tìm Nghịch Đảo Modulo

Tìm $x$ sao cho $a \cdot x \equiv 1 \pmod m$

(Sử dụng thuật toán Euclid mở rộng)

1. Bảng thực hiện thuật toán (Iterative Table)

Ta duy trì đẳng thức: $a \cdot x + m \cdot y = r$ qua từng bước.

Bước Thương $q$ Dư $r$ Hệ số $x$ của $a$ Hệ số $y$ của $m$ Diễn giải

2. Kết luận