可以使用整除法求的公式。
一直除到两个数互质,那么所有除数的乘积即最大公约数
而最小公倍数则是所有的因子,商相乘
例如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
首先把两个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2,3,5。3是他们两者都有的质因数,由于45有两个3,30只有一个3,所以计算最小公倍数的时候乘两个3.
最小公倍数等于2*3*3*5=90
又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中比较多,为两个,所以乘两次;3这个质因数在270个比较多,为三个,所以乘三次。
最小公倍数等于2*2*3*3*3*5=540
1和12、
最大公因数是1,最小公倍数是14.
45和15、
最大公因数是15,最小公倍数是45.
8和24、
最大公因数是8,最小公倍数是24.
11和10、
最大公因数是1,最小公倍数是110
12和24、
最大公因数是12,最小公倍数是24.
5和11、
最大公因数是1,最小公倍数是55
20和1
最大公因数是1,最小公倍数是20.
15和16、
最大公因数是1,最小公倍数是240
15和20
最大公因数是5,最小公倍数是60.
求几个自然数的最小公倍数,有两种方法:
(1)分解质因数法。先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数。
例如,求[12,18,20],因为12=22×3,18=2×32,20=22×5,其中三个数的公有的质因数为2,两个数的公有质因数为2与3,每个数独有的质因数为5与3,所以,[12,18,20]=2^2×3^2×5=180。(可用短除法计算)
(2)公式法。由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
例如,求[18,20],即得[18,20]=18×20÷(18,20)=18×20÷2=180。求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止。最后所得的那个最小公倍数,就是所求的几个数的最小公倍数