2015年4月13日
扩展欧几里得
摘要： 求解线性方程，首先要判断线性方程有没有解如果，说明方程有解我们可以先用扩展欧几里得求解方程因为即根据多项式恒等定理，最后化简得到 所以，当求出最大公约数时，，我们让x=1，y=0,求出一组解，然后递归返回时，根据上面的递推，不断递推出解，从而最终求的 的解 从而的解也可以求的。LL ... 阅读全文
posted @ 2015-04-13 20:11 justPassBy 阅读(305) 评论(0) 推荐(0) 编辑