扩展欧几里得算法 以及求逆元的几种方法

扩展欧几里得算法： ax+by=gcd(a,b)​ax+by=gcd(a,b)​ax+by=gcd(a,b)​ 求出知足条件惟一的x,y的值html 设：设：设：ios r0=q1∗r1+r2r_{0}=q_{1}*r_{1}+r_{2}r0​=q1​∗r1​+r2​算法 r1=q2∗r2+r3r_{1}=q_{2}*r_{2}+r_{3}r1​=q2​∗r2​+r3​函数 r2=q3∗r3+r4

>>阅读原文<<