Question

请问 最小公倍数怎么算法?您能举例子吗?请说明基本原理及其公式好吗谢谢

请问 最小公倍数怎么算法？您能举例子吗？请说明基本原理及其公式好吗谢谢

Answer 1

可以这么算：把数字进行质数的分解，然后再将公有的最小质数相乘
比如：50和60
50=2^1 x 5^2
60=2^2 x 3^1 x 5^1
那么他们的最小公倍数就是 2^2 x 3^1 x 5^2=300

Answer 2

短除法。 6 8
2/
3 4 3，4互质，那2就是最大公约数，根据互质关系，最小公倍数是3乘4等于12
又利 12 18
3/
4 6
2/
2 3 2乘3最大公约数，2乘3最小公倍数
因打字法无法输出短除法符号，所以格式有点问题，敬请谅解

Answer 3