30/09/2018, 17:13
Tim số nghịch đảo bằng euclide
cho em hỏi thuật toán tìm số nghịch đảo bằng Euclide mở rộng
Bài liên quan
cho em hỏi thuật toán tìm số nghịch đảo bằng Euclide mở rộng
Mình thì hay dùng hàm phi euler hơn
a-1=aphi(m)-1%m
Hoặc có thể sử dụng eclid mở rộng http://en.m.wikipedia.org/wiki/Extended_Euclidean_algorithm