2015年8月6日
扩展欧几里得算法
摘要： 扩展欧几里得（改） 对于 a 、b 不全为0，存在整数 x 和 y 使得 gcd(a,b)=x*a+y*b ; 整数。。。也就是可以是负的。 代码： 1 int exGcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 r 阅读全文
posted @ 2015-08-06 01:03 hchlqlz 阅读(552) 评论(0) 推荐(0) 编辑