本篇将附上扩展欧几里得算法的思想与推导; 对于一个方程(a*x+b*y=gcd(a,b))来说,我们可以做如下的推导: 设有(a*x_1+b*y_1=gcd(a,b)); 同时我们有(b*x_2+(a … Continue reading 扩展欧几里得算法详解
本篇将附上扩展欧几里得算法的思想与推导; 对于一个方程(a*x+b*y=gcd(a,b))来说,我们可以做如下的推导: 设有(a*x_1+b*y_1=gcd(a,b)); 同时我们有(b*x_2+(a … Continue reading 扩展欧几里得算法详解