下面是扩展欧几里得算法求最大公因数的代码，但是一直搞不明白这里面各个变量的实际含义，希望有大佬来指导一下

inline int exgcd(int a,int b,int &x,int &y)
{
	if(!b)
	{
		x=1,y=0;
		return a;
	}
	int d=exgcd(b,a%b,y,x);
	y-=a/b*x;
	return d;
}