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

编程不仅是实现特定的要求，也应该考虑实现的细节。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);
}