有几种求乘法逆的方法,例如基于扩展欧几里德算法(extended Euclidean algorithm)和殆逆元(almost inverse)的算法。欧几里德算法是目前最通用和常见的算法,但它并不是最快的。
基于12个网页-相关网页
扩展欧几里德算法
基于1个网页-相关网页
扩展的欧几里德算法 The Extended Euclidean Algorithm
Extend the Euclidean algorithm
以上为机器翻译结果,长、整句建议使用 人工翻译 。
对比了两种模逆算法,从节约时间的角度选取了扩展的欧几里德方法。
Extended Euclidean Algorithm is selected to realize inversion from the standpoint of saving time.
youdao
扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
详细内容
应用推荐
模块上移
模块下移
不移动