最小公倍数和最大公因数

自己写极简函数实现求最小公倍数和最大公因数

c++代码如下

//最大公约数

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

//最小公倍数

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

递归求最大公倍数和最小公约数