摘要：
首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);实现如下：View Code int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; } d=gcd(b,a%b); t=x; x=y; y=t-(a/b)*y; //不明处2return d;}上面的程序中,x和y我是用全局变量保存的我个人觉得第一次看到这个程序你会有以上两个不明白的地方（见注释），下面我分别解释不明处1：由... 阅读全文
