最小公倍数和最大公因数

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

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

大概意思是搞了个函数,然后还用到了三目运算符

其实我也没搞太明白是啥意思

反正能直接用

算最大公约数直接写,最小公倍数要两个都写,据说能加速

好了先这样,等打完新生赛我就去搞明白这个是啥意思

上一篇:青蛙的约会


下一篇:最大公约数