首页 > 编程知识 正文

求最小公倍数最快的方法(最小公倍数怎么求算法)

时间:2023-05-04 15:16:18 阅读:87337 作者:376

1、公倍数:

一些数共有的倍数被称为这些数的公倍数。

例: 24和48都是6和8的公倍数。

因为6的倍数是6、12、18、24、30、42、48、54……。

8的倍数为8、18、24、32、40、48和56……。

可以看出6和8的公倍数是24、48。

从上例可以看出,两个数的公倍数是无限的。

2、最小公倍数

一些数共有的倍数被称为这些数的公倍数; 其中最小的被称为这些数的最小公倍数。

例:求15、20、的最小公倍数

分析:十五的倍数:十五、三十、四十五、六十、七十五、九十、十五、一百二十、一百二十五…。

20的倍数: 20、40、60、80、100、120、140…。

十五和二十的公倍数是六十,一百二十…。 其中60是最小公倍数,所以60是15和20的

最小公倍数。

由上例可知,一些数的公倍数个数是无限的,有最小公倍数,没有最大

的公倍数。

3、求最小公倍数的方法

(1)、素因数分解法

要求几个数的最小公倍数,首先将各自的自然数进行质因数分解,然后将所有这些自然数共有的质因数与其中几个自然数共有的质因数和各自数固有的质因数相乘,乘积就是最小公倍数。

例如:求出18、24、36的最小公倍数。

所以18、24、36的最小公倍数是

23232等于72

) 2、利用最大公约数求最小公倍数

因为两个数的积等于这两个数的最大公约数和最小公倍数的积,所以两个数的最小公倍数等于这两个数的积除以这两个数的最大公约数。

例如: 9和12的最大公约数为3,最小公倍数为(9 12 ) 3=36

因此,在求两个数的最小公倍数时,首先求这两个数的最大公约数,然后将这两个数的积除以最大公约数,即可得到这两个数的最小公倍数。

(3)、大数放大倍数法

首先,看几个自然数中,大数量是否是最小数量的公倍数,否则将大数量放大两倍,看是否是小数量的公倍数; 否则,再放大3倍试试……。 直到小数量的公倍数,这个数量才是这些自然数的最小公倍数。

例如:求出18、24、36的最小公倍数。

36不是18和24的公倍数。 36乘以2等于72。 72是18和24的公倍数。 因此,18、24、36的最小公倍数为72。

4、相互有质量的两个数它们的最小公倍数是这两个数的乘积。

例如: 5和11的最小公倍数511=55

) 5、两个数中,大数是小数的倍数时,大数是这两个数的最小公倍数。

/23和46的最小公倍数是46。

4、判断,下面的说法正确吗?

(1)、两个数之积一定是这两个数的公倍数。 ()

(2)、两个数的公倍数有限) )。

(3)、零以外的自然数都是与1的最小公倍数) )。

4、一些数量的公倍数应该包括这些数量的所有质因数。 ()

) 5、自然数1没有倍数。 ()

(6)、27、54的最小公倍数为27 ) )。

7、两个数的最小公倍数一定能被这两个数整除。 ()

(8)、两个数的最小公倍数一定大于这两个数)。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。