lastone的专栏

原创 扩展欧几里德！！！！！

扩展欧几里德： 如何求解方程 ax + by = c   的整数解？ 先 求 ax + by = gcd(a,b) 的整数解x0，y0  ，  从而得到 原方程 的特解 为   x = x0 * c / gcd(a,b) ;      y = y0 * c / gcd(a,b) ; 所以主要求的是 ax + by = gcd(a,b)  这个方程的整数解。 已知知 gcd( a , b)