Loading

2019年5月11日
扩展欧几里德算法——求最小整数解
摘要： 这是一个数学推导！！！ 首先我们已经知道了，如何通过扩展欧几里德算法，求出方程的其中一组解了 那么就可以继续往下看 给出两个方程 ax1+by1=gcd(a,b) ax2+by2=gcd(a,b) 所以可以推出 ax1+by1=ax2+by2 a(x1-x2)=b(y2-y1) 然后我们知道gcd( 阅读全文
posted @ 2019-05-11 23:49 苟住 阅读(2016) 评论(0) 推荐(2)