最大公约数

最大公约数，根据《编程之美》递归版写的非递归版：

1. 对于y和x来说，如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);

2. 如果x=p*x1, p是素数（质数），并且y%p != 0，那么gcd(x, y) = gcd(p * x1, y) = gcd(x1, y)。

int gcd(int x, int y) {
    int a = x, b = y;
    int factor = 0;
    while (a != 0 && b != 0) {
        if (a < b) {
            swap(a, b);
        }
        if (a & 0x01 == 0) {
            if (b & 0x01 == 0) {
                b >>= 1;
                factor++;
            }     
            a >>= 1;
        } else {
            if (b & 0x01 == 0) {
                b >>= 1;
            } else {
                a -= b;
            }
        }            
    }
    if (a == 0) return b << factor;
    if (b == 0) return a << factor;
}