最大公约数和最小公倍数

作者：

Bonker , 2021-11-03 18:39:20 , 所有人可见 , 阅读 275

//stl库函数实现

__lcm(x1,x2)//最小公倍数
__gcd(x1,x2)//最大公约数

//C++的代码实现

int gcd(int a,int b){
    if(!b){return a;}
    return gcd(b,a%b);//最大公约数
}
int lcm(int a,int b){
    return a*b/(gcd(a,b));
}