数学的最小公倍数怎么求? 如果给出1-20,那么它们的最小公倍数是多少? 重要的是方法!(怎样求几个数的最小公倍数)
怎样求几个数的最小公倍数
求几个自然数的最小公倍数,有两种方法:
1)分解质因数法:先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数。
例如,求[12,18,20,60],
因为12=(2)×[2]×[3],18=(2)×[3]×3,20=(2)×[2]×{5},60=(2)×[2]×[3]×{5},其中四个数的公有的质因数为2(小括号中的数),三个数的公有的质因数为2与3[中括号中的数],两个数的公有的质因数为5{大括号中的数},每个数独有的质因数为3。
所以,[12,18,20,60]=2×2×3×3×5=180。
2)公式法。
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
例如,求[18,20],即得[18,20]=18×20÷(18,20)=18×20÷2=180。
求几个自然数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止。最后所得的那个最小公倍数,就是所求的几个数的最小公倍数。
最小公倍数怎么求算法
int MaxAB(int a,int b) { if(a>b && !a%b || a==b) return a; if(a < b && !b%a) return b; //先求最大公约数 int nMul; int nMinAB = (a>b)?(nMul=b,a%b):(nMul=a,b%a); while(nMinAB) { int nTemp = nMinAB; nMinAB = nMul % nMinAB; nMul = nTemp; } return A*B/nMul; }
最小公倍数是什么意思?怎么求?
两个或多个整数公有的倍数叫做它们的公倍数。
两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。
先把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
比如求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
20和40的最小公倍数是40
最小公倍数怎么求
短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止(两个数互质)。 而在用短除计算多个数时,对其中任意两个数存在的因数都要算出,其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系(但公因数只能求多个的公因数,无需再两两去求如图2的公因数是2×3=6,而不是2×3×5=30)。
求最大公因数便乘一边,求最小公倍数便乘一圈。