扩展欧几里得原理

好文章推荐:http://blog.csdn.net/lincifer/article/details/49391175#扩展欧几里德算法附证明

求exgcd;

¨

 

求gcd(最大公因数的)随便补一补的东西。

贴代码算了

手写一份,不知道能不能编译:

int gcd(int a,int b){ return b == 0?a:gcd(b,a%b); }

3 + 3 =