2020年4月7日
扩展欧几里得算法（详细推导+代码实现+应用）
摘要： 1.扩展欧几里得算法 贝祖定理：若a，b是整数，且gcd(a,b)=d，那么对于任意的整数x，y，ax+by=m中的m一定是d的倍数。（特别地，如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。） 那么贝祖定理的一个直接应用就是：如果ax+by=1有解，那么gcd(a,b)= 阅读全文
posted @ 2020-04-07 20:05 Hu_YaYa 阅读(577) 评论(0) 推荐(0)