C ++ Programming Beauty - Digital Charm (Listing 2-15)

Listing 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);
}