最大、最小公约数

最大公约数用欧几里得算法来求：

gcd(a,b) = gcd(b,a%b),a>=b &  b!= 0：

代码核心：

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

最小公约数符号为：lcm(a,b) = ,代码如下：

//还是要确保 a > b
int lcm(int a,int b){
    return a*b/gcd(a,b);
}

标签：a%,gcd,int,最小,公约数,return,lcm,最大
来源： https://blog.csdn.net/m0_59010789/article/details/120175963