☰
算法进阶
数学在算法里的位置
最大公约数的性质
约 8 分钟
两数的最大公约数乘以最小公倍数等于两数之积。这条关系常用来互相求。
🖨
🖼
✂️
小纸条
已知 gcd 是 6,两数是 12 和 18,lcm 是多少?
登录
后可看答案
← 上一课
同余的性质
下一课 →
扩展欧几里得
最大公约数的性质 · 算法进阶 · op599 课程