扩展的欧几里得算法

在看以前别人的代码的时候，总觉得递归的地方不是很好理解，原因是x,y的位置交换了，这样做的确会方便一点，但却容易困惑，下面是我自己写的代码。

推导过程：

ax+by = bx1+(a-a/b*b)*y1

==>a(x-y1)+b(y-x1+a/b*y1)=0;

由恒等关系：

         x = y1;

         y = x1-a/b*y1;

int extend_gcd(int a,int b ,int& d,int&x,int&y){
    if(0 == b){
        x=1;    
        y=0;    
        d = a;  
    }else{  
        extend_gcd(b,a%b,d,x,y);
        int m = y;
        y =x-y*(a/b);
        x = m;  
    }
    return 0;
}