c++ 求gcd的三种完美代码

gcd(x,y)指x和y的最大公约数
三种求法分别为 位运算，高精度，优化的高精度。

int gcd(int x,int y)
{
	while(y^=x^=y^=x%=y);
	return x;
}

int gcd(int x,int y)
{
	while(x!=y){
		if(x>y)
		x=x-y;
		else y=y-x;
	}
	return x;
}

int gcd(int x,int y)
{
	while(x!=y){
		while(x&1==0)x>>=1;
		while(y&1==0)y>>=1;
		if(x>y)
		x=x-y;
		else y=y-x;
	}
	return x;
}

谢谢阅读