扩展欧几里德（算法模板）

了解扩展欧几里德算法，可以问度娘，       大意：可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值

上代码：

int extend(int a,int b,int &x,int &y)
{
    if(b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }
    int gcd = extend(b,a%b,x,y);
    int temp = x;
    x = y;
    y = temp - (a/b)*y;
    return gcd;
}