最小公倍数求法。举几个简单例子

来源:百度知道 编辑:UC知道 时间:2024/05/26 08:06:20

可以使用整除法。
一直除到两个数互质,那么所有除数的乘积即最大公约数
而最小公倍数则是所有的因子,商相乘

例如64,40

2 |64 40 除以2,
2 |32 20 商32,20
2 |16 10 继续除以2,商16,10
|8 5 继续除以2,商8,5
8,5互质,所以不能再除了
显然,2*2*2 是最小公约数,
最小公倍数2*2*2*8*5=320

和换成多因子相乘是一样的
64=2*2*2*2*2*2
40=2*2*2*5

最小公倍数2*2*2*8*5=320

现在的方法有:

1、 两个数成倍数关系,最大的数是最小公倍数;

2、 两个数中有一个质数,则最小公倍数中两数之积;

3、 没有特殊关系的用列举法找出最小公倍数。

以下规律可作为求最小公倍数的定律:

1、 两个数如有最大公因数,则用其中小的数与公因数之商乘以大的数之积,即为两数的最小公倍数;

例如:求27和45和最小公倍数,我们适用上面的定律方法如下:

首先求其最大公因数,可以算出是9,那么27是其中的小数,27除9处商是3,3X45的积是135,则27和45的最小公倍数是135;

2、 三个数或三个以上的数,有最大公因数的,则用每个数分别除以最大公因数之商相乘之积即为最小公倍数

例如:求14、16,24的最小公倍数:

首先求其最大公因数,可以算出是2,那么24是除以2得商是12,16除以2得商是8,14除以2得商是7,三个商相乘之积为:7X8X12=672

再例如:求8、12、16、24、28的最小公倍数,其最大公因数是4,则其商分别是2、3、4、6、7,此5个商之积为:2X3X4X6X7=1008;