欧拉定理和辗转相减法求解逆元matlab

上一篇文章讲了求逆的扩欧法和公式法，这一次讲欧拉定理法和辗转相减法。欧拉定理求逆欧拉定理对于 a和模 n，a和n互质， a^φ(n) = 1(mod n)。辗转相减法求逆这种方法是以前高中数学课堂上求公因数的更相减损术，也被称为欧几里得减法。更相减损术数学表达式：a*x + b*y = 1 （a>b）