最小公倍数怎么求算法

问题描述

精选答案

公倍数是指两个或两个以上的自然数，如果有相同的倍数，这些数就是它们的公倍数，其中最小的倍数就成为最小公倍数。

比如2和3，它们的公倍数有6，12，18等，而6就是它们的最小公倍数。这里介绍一种求最小公倍数的方法，那就是分解质因数法。就是先把几个自然数的质因数写出来，最小公倍数就是这些质因数的乘积。例如，求30和45的最小公倍数，30=2*3*5，45=3*3*5，不同的质因数是2，相同质因数为3和5，而45有2个3，30有1个3，因此，乘积的时候需要使用2个3，即30和45的最小公倍数=2*3*3*5=90。最小公倍数的解法是使用分解质因数法，将自然数的质因数写写出，再相乘，就可以快速的得到自然数的最小公倍数。

其他回答

八局工程人

最小公倍数=两数的乘积/最大公约（因）数，方法有分解质因数法、公式法。

两个或多个整数的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

最小公倍数=两数的乘积/最大公约（因）数, 解题时要避免和最大公约（因）数问题混淆。