可以先求出a,b两个数的最小公倍数d,
然后,再求出d,c两个数的最小公倍数e,
e就是a,b,c三个数的最小公倍数。
多个数的最小公倍数依此类推。
应用以下算法,可以求出N个数的最小公倍数:
1)
x=第一个数
2)
x=Gcd(x,第k个数) k依次取值2,3,4,…………,N
即令x=x与第2个数的最小公倍数
再令x=x与第3个数的最小公倍数
…………
令x=x与第N个数的最小公倍数
最后的x就是所有N个数的最小公倍数。
先找其中两个的最小公倍数,此数与第三个数的最小公倍数就是三个数的最小公倍数。
怎样用短除法求三个数的最小公倍数~
1、先用三个数公有的质因数(或约数)连续去除;
2、当三个数没有公有质因数时,再用其中两个数公有的质因数去除;
3、一直除到最后的三个商两两互质为止;
4、把所有的除数和最后的商连乘起来。
例:求12、30、50的最小公倍数。
扩展资料:
最小公倍数的作用:
1、两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数;
2、以各备选方案计算期的最小公倍数作为比选方案的共同计算期,并假设各个方案均在这样一个共同的计算期内重复进行;
3、几何应用,已知长方体的长宽高,要堆成正方体至少需要这样的砖头数,分析把若干个长方体叠成正方体,它的棱长应是长方体长、宽、高的公倍数,若要求长方体砖块最少,它的棱长应是长方体长、宽、高的最小公倍数。
一、方法1:
把他们的倍数罗列出来找
因为:6的倍数:6、12、18、24、30``````
10的倍数有:10 、20、30、40``````
15的倍数有:15、30、45、60、75``````
所以:6、10、15的最小公倍数是30
二、方法2:分解质因数
6=2*3 10=2*5 15=3*5
他们的最小公倍数:2*3*5=30
三、方法3:短除法
扩展资料:
短除法:
是求最大公因数的一种方法,也可用来求最小公倍数。
求几个数最大公因数的方法,开始时用观察比较的方法,即:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数。
后来,使用分解质因数法来分别分解两个数的因数,再进行运算。之后又演变为短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。
基本方法:
公约数和公倍数:短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止(两个数互质)。
而在用短除计算公倍数数时,对其中任意两个数存在的因数都要算出,其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。
求最大公约数便乘一边,求最小公倍数便乘一圈。
(公约数:亦称“公因数”。是几个整数同时均能整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。)
分解质因数法:
把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
例如:求24和60的最大公约数,先分解质因数,得24=2×2×2×3,60=2×2×3×5,24与60的全部公有的质因数是2、2、3,它们的积是2×2×3=12,所以,(24、60)=12。
把几个数先分别分解质因数,再把各数中的全部公有的质因数和独有的质因数提取出来连乘,所得的积就是这几个数的最小公倍数。
例如:求6和15的最小公倍数。先分解质因数,得6=2×3,15=3×5,6和15的全部公有的质因数是3,6独有质因数是2,15独有的质因数是5,2×3×5=30,30里面包含6的全部质因数2和3,还包含了15的全部质因数3和5,且30是6和15的公倍数中最小的一个,所以[6,15]=30。
参考资料:百度百科-短除法
#19836676198#
如何简便求出三个数的最小公倍数 - ******
#谭味# 用这三个数的公因数分别去除这三个数,并记住这个公因数,如除完后还有公因数就还接着除,还要记住这个公因数,一直重复下去,后来可能只有两个数有公因数了,要记住另一个数的余数和这个公因数,用这个公因数分别去除那两个数,如果还有公因数就还接着重复上面的过程直至没有任何公因数为止,记住这两个数的余数.把你记下的所有公因数及余数相乘所得的积,就是这三个数的最小公倍数.如果一开始就只有两个数由公因数就按第二步往下做,没有公因数的数按余数处理.如这三个数根本没有公因数那么它们的最小公倍数就是这三个数的乘积.
#19836676198#
如何求3个数的最小公倍数? - ******
#谭味# 先分解质因数,然后把分解出的所有质因数相乘,得到的就是最小公倍数
#19836676198#
怎么求3个数的最小公倍数 - ******
#谭味# 找那个最大的数,乘,这个数是其他两个数的倍数的花,从最小的数乘,就是了.9,6,3,最小公倍数,用9乘,2*9=18,就是他们的最小公倍数
#19836676198#
请问3个数的最小公倍数怎么求,比如14、26、18,请说明基本原理及其公式好吗谢谢 - ******
#谭味# 14=2*726=2*1318=2*3*32*7*13*3*3=1638 用共有的质因数以及各之独有的质因数相乘,所得的积就是它们的最小公倍数.
#19836676198#
如何简便求出三个数的最小公倍数 ******
#谭味#如何求最小公倍数? 首先把两个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数). 比如求45和30的最小公倍数. 45=3*3*5 30=2*3*5 不同的...
#19836676198#
怎样计算出多个数的最小公倍数啊? - ******
#谭味# 最快速的是用分解质因数,我用分解质因数求出7、8、9、10、11、13、14、18、20、36的最小公倍数.把一些倍数关系的数求出来,很容易,如:7和14是:149和18是:1810和20是:2018和3...
#19836676198#
知道3个数的最大公约数,怎么求最小公倍数? - ******
#谭味# sorry 错了 因为6和8不是互质的.....应该是三个数的乘积 除以两两之间的最大公因数的积=最小公倍数
#19836676198#
怎样快捷求出三个数的最小公倍数 ******
#谭味# 方法1:短除法 步骤: 一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商; 二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商; 三、以此类推,直到二商为互质数; 四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数. 例:求48和42的最小公倍数 解: 48与42的最小公约数为2 48/2=24;42/2=21;24与21的最小公约数为3 24/3=8;21/3=7;8和7互为质数 2*3*8*7=336
#19836676198#
用什么方法求出最小公倍数? - ******
#谭味# 现在的方法有:1、 两个数成倍数关系,最大的数是最小公倍数;2、 两个数中有一个质数,则最小公倍数中两数之积;3、 没有特殊关系的用列举法找出最小公倍数.以下规律可作为求最小公倍数的定律:1、 两个数如有最大公因数,则用其中...
#19836676198#
怎样求三个数的最小公倍数? ******
#谭味# 找两个的约数,然后再三个数相乘,除以约数