//函数功能: 求最大公约数 
//函数参数: x,y为两个数 
//返回值:  最大公约数 
int gcd_solution1(int x, int y) 
{ 
  if(y == 0) 
    return x; 
  else if(x < y) 
    return gcd_solution1(y, x); 
  else 
  { 
    if(x&1) //x是奇数 
    { 
      if(y&1) //y是奇数 
        return gcd_solution1(y, x-y); 
      else  //y是偶数 
        return gcd_solution1(x, y>>1); 
    } 
    else //x是偶数 
    { 
      if(y&1) //y是奇数 
        return gcd_solution1(x>>1, y); 
      else  //y是偶数 
        return gcd_solution1(x>>1, y>>1) << 1; 
    } 
  } 
} 

int gcd_solution2(int x, int y) 
{ 
  int result = 1; 
  while(y) 
  { 
    int t = x; 
    if(x&1) 
    { 
      if(y&1) 
      { 
        x = y; 
        y = t % y; 
      } 
      else 
        y >>= 1; 
    } 
    else 
    { 
      if(y&1) 
        x >>= 1; 
      else 
      { 
        x >>= 1; 
        y >>= 1; 
        result <<= 1; 
      } 
    } 
  } 
  return result * x; 
}