☰
算法进阶
什么是质数
多数 lcm
约 8 分钟
多个数的 lcm 也可两两合并:lcm(a,b,c)=lcm(lcm(a,b),c)。累乘时同样先除 gcd 再乘,避免中途溢出。
🖨
🖼
✂️
小纸条
求 lcm(2,3,4)。
登录
后可看答案
← 上一课
gcd性质
下一课 →
快速幂·直觉
多数 lcm · 算法进阶 · op599 课程