擴展歐幾里得算法 以及求逆元的幾種方法

擴展歐幾里得算法： 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

>>阅读原文<<