最大公约数的性质

8 分钟

两数的最大公约数乘以最小公倍数等于两数之积。这条关系常用来互相求。

小纸条

已知 gcd 是 6,两数是 12 和 18,lcm 是多少?

登录 后可看答案

最大公约数的性质 · 算法进阶 · op599 课程