lcm·公式

8 分钟

最小公倍数 lcm(a,b)=a×b/gcd(a,b)。为防溢出,先除后乘:a/gcd(a,b)*b。因为 a 一定能被 gcd 整除,先除不会丢精度。

小纸条

lcm(4,6) 等于多少?

登录 后可看答案

lcm·公式 · 算法进阶 · op599 课程