扩展的欧几里得算法

任务：

求出A,B的最大公约数，且求出X，Y满足AX+BY=GCD(A,B).

模板代码：

int extendGcd(int a,int b,int &x,int &y)
{
	if(!b)
	{
		x=1;
		y=0;
		return a;
	}
	else
	{
		int r=extendGcd(b,a%b,y,x);
		y-=x*(a/b);
		return r;
	}
}