Tim số nghịch đảo bằng euclide

[hoangtuan2106 (Hoang Tuan)]

cho em hỏi thuật toán tìm số nghịch đảo bằng Euclide mở rộng

[Gio (Gió)]

Mình thì hay dùng hàm phi euler hơn
a^-1=a^phi(m)-1%m

Hoặc có thể sử dụng eclid mở rộng http://en.m.wikipedia.org/wiki/Extended_Euclidean_algorithm