和谐含羞草

文章
3
资源
0
加入时间
2年10月21天

扩展欧几里德与乘法逆元

扩展欧几里得:扩展欧几里得是在欧几里得的基础上扩充而来: gcd(a, b) = gcd(b, a mod b)对于不全为 0 的非负整数 a、b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。   就是给两个整数 a,b 必然存在一对整数 x,y 使得 ax + by = gcd(a,b),这个定理又叫...