最大公约数 & 最小公倍数 C/C++

最大公约数：

int gcd(int a,int b)
{
     return b==0?a:gcd(b,a%b);
}

int gcd(int a,int b)
{
    while(a != b)
    {
        if ( a > b)
        {
            a = a-b;
        }
        else
        {
            b = b - a;
        }
    }
    return a;
}

最小公倍数：

double lcm(double a,double b)
{
  return a / gcd(a,b) * b;
}