自己写极简函数实现求最小公倍数和最大公因数
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;
}
大概意思是搞了个函数,然后还用到了三目运算符
其实我也没搞太明白是啥意思
反正能直接用
算最大公约数直接写,最小公倍数要两个都写,据说能加速
好了先这样,等打完新生赛我就去搞明白这个是啥意思