对于求两个数的最小公倍数,只需要记住下面这个公式即可。
LCM(x, y) = x * y / GCD(x, y)
翻译一下就是:两个数的最小公倍数等于两个数的乘积除以两个数的最大公约数。
所以要求两个数的最小公倍数,我们只需求出他们的最大公约数即可。
上面的式子经过变形,可以很容易得到下面这个式子
x * y = LCM(x, y) * GCD(x, y)
延伸出考点:
1、给你两个数的乘积和这两个数的最小公倍数,问你这两个数的最大公约数是多少?
解析:很明显,我们通过上面的公式可知,乘积除以最小公倍数就是答案。
2、给你两个数的最大公约数和最小公倍数,问你这两个数的和最大和最小可能是多少?
解析:这个问题留给读者思考。
掌握最小公倍数(LCM)
登录后开始许愿
暂无评论,来抢沙发