扩展欧几里德算法计算乘法逆元详解

乘法逆元的定义：ios       A * X MOD N == 1则称X为A关于模N的乘法逆元。算法 注：函数       只有两个数互素的时候才会有乘法逆元。spa       两个数不互素是没有乘法逆元的。code   费马小定理：递归 利用费马小定理只能求出N为素数的状况下的乘法逆元，因此仍是须要采用扩展欧几里德算法来计算广泛状况下的乘法逆元的状况。ci 下面的算法是求出n的简化剩余集的元

>>阅读原文<<