多数 lcm

8 分钟

多个数的 lcm 也可两两合并:lcm(a,b,c)=lcm(lcm(a,b),c)。累乘时同样先除 gcd 再乘,避免中途溢出。

小纸条

求 lcm(2,3,4)。

登录 后可看答案

多数 lcm · 算法进阶 · op599 课程