太原理工大学
欧拉定理和辗转相减法求解逆元matlab
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区欧拉定理和辗转相减法求解逆元matlab
上一篇文章讲了求逆的扩欧法和公式法，这一次讲欧拉定理法和辗转相减法。欧拉定理求逆欧拉定理对于 a和模 n，a和n互质， a^φ(n) = 1(mod n)。辗转相减法求逆这种方法是以前高中数学课堂上求公因数的更相减损术，也被称为欧几里得减法。更相减损术数学表达式：a*x + b*y = 1 （a>b）
