Ta muốn tìm nghịch đảo của $a$ theo modulo $b$.

Sử dụng bảng tính.

1. Ta nhập mod $b$ vào A1, nhập $a$ vào A2. Từ A3 đến A20 điền công thức để chạy thuật toán Euclide: $\color{blue} A1-A2 \text{Int}\dfrac{A1}{A2}$ (chấp nhận thông báo lỗi, do chia cho $0$). 
2.  Ta nhập $0$ vào B1 và $1$ vào B2. Từ B3 đến B20 điền công thức để chạy thuật toán Euclide mở rộng: $1-A2\text{Int}\frac{A1}{A2}$​   $\color{magenta} B1-B2 \dfrac{A1}{A2}$ (chấp nhận thông báo lỗi, do chia cho $0$).   Tại dòng mà cột A tương ứng là số 1 thì cột B sẽ là nghịch đảo của  $a$  theo modulo $b$.

Lưu ý: Khi đã chạy được  thuật toán tìm nghịch đảo modulo,  chỉ cần thay giá trị tai A1 (mod) và A2 (số cần tìm nghịch đảo) ta sẽ tìm được  các nghịch đảo khác trong bài toán phần dư Trung Hoa.

Sở dĩ dùng 20 dòng là do một quy luật: Thuật toán Euclide sẽ dừng tại tối đa là 5 lần số chữ số của số hơn trong hai số $a$ và $b$. Ở đây 7741 có 4 chữ số nên ta dùng 20 dòng, nếu số nhỏ hơn đó  có 2 chữ số ta dùng  10 dòng.