《编程之美》最大公约数问题之循环解法

编程不仅是实现特定的要求，也应该考虑实现的细节。2.7最大公约数问题提供了三种解法，从执行效率上逐步执行优化。但是书中提供的函数都是采用递归调用方式，如此简单的函数功能采用递归调用未免会产生大量的压栈操作，极大影响程序的效率。下面是我实现的非递归方式：

int gcd(int x, int y)
{
	int factor = 1;
	while(x != 0 && y != 0)
	{
		if(((x & 0x01) || (y & 0x01)) == 0)
		{
			factor <<= 1;
			x >>= 1;
			y >>= 1;
		}
		else if((x & 0x01) && (y & 0x01))
		{
			x > y ? (x = x-y) : (y = y-x);
		}
		else
		{
			x & 0x01 ? (y >>= 1) : (x >>= 1);
		}
	}
	return factor*(x != 0 ? x : y);
}