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

2024-12-21 13:23:55
推荐回答(3个)
回答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

回答2:

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

回答3: