求最小公倍数的方法

作者：

bukki , 2024-04-19 21:10:07 , 所有人可见 , 阅读 31

a*b/gcd(a,b)

int gcd(int a,int b){
    return b ? gcd(b,a%b) : a;
}

int lcm(int a,int b){
    return a*b/gcd(a,b);
}