C++编程之美-数字之魅(代码清单2-15)

代码清单2-15

BigInt gcd(BigInt x, BigInt y)
{
     if(x < y)
          return gcd(y, x);
     if(y == 0)
          return x;
     else
          return gcd(x - y, y);
}