2019年9月11日
扩展欧几里得算法证明及求乘法逆元
摘要： 扩展欧几里得算法 已知整数a、b，扩展欧几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y，使它们满足贝祖等式：ax+by=gcd(a,b) 为什么一定存在贝祖等式呢，裴蜀定理如下： 设存在x，y使ax+by=d，d是ax+by取值中的最小正整数，d≠1。再设am+bn=e，则e≥d . 阅读全文
posted @ 2019-09-11 21:52 时空- 阅读(1865) 评论(0) 推荐(1) 编辑