ysf504703038的博客

原创 学习笔记——扩展欧几里德

翻了好久的博客终于找到了一篇我能看懂的博客。。。。。。。可能是因为我太笨了，大牛们写的我都无法理解。。。。。。 下面开始进入正题。 假设有两个方程：         ax + by = gcd(a,b);         bx’ + (a%b)y’ = gcd(b,a%b); 由欧几里德可知gcd(a,b) = gcd(b,a%b) 那么 ax + by = bx’ + (a%b)y’...