最小公倍数和最大公因数

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

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

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

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

反正能直接用

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

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

标签：return,gcd,公倍数,最小,int,公因数
来源： https://blog.csdn.net/weixin_61653908/article/details/121864687