最小公倍数(LCM)
标签: 机试攻略 - 高分篇
学习人数: 26.7k


高清播放
赞赏支持

对于求两个数的最小公倍数,只需要记住下面这个公式即可。

LCM(x, y) = x * y / GCD(x, y)

翻译一下就是:两个数的最小公倍数等于两个数的乘积除以两个数的最大公约数。

 

所以要求两个数的最小公倍数,我们只需求出他们的最大公约数即可。

 

上面的式子经过变形,可以很容易得到下面这个式子

x * y = LCM(x, y) * GCD(x, y)

 

 

延伸出考点:

1、给你两个数的乘积和这两个数的最小公倍数,问你这两个数的最大公约数是多少?

解析:很明显,我们通过上面的公式可知,乘积除以最小公倍数就是答案。

2、给你两个数的最大公约数和最小公倍数,问你这两个数的和最大和最小可能是多少?

解析:这个问题留给读者思考。

登录查看完整内容


课后作业

掌握最小公倍数(LCM)


登录后开始许愿

暂无评论,来抢沙发