最小公倍数和最大公因数怎么求?????

来源:百度知道 编辑:UC知道 时间:2024/06/08 06:10:44
急需!!!!!速度!!!!!!

最小公倍数
首先把两个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
比如求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

最大公因数
一、列举法:就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数。
求(12,18)。
12的因数有:1、2、3、4、6、12.
18的因数有:1、2、3、6、9、18.
12和18的公因数有:1、2、3、6.
(12,18)=6
二、分解质因数法:就是将几个数各自分解成质因数的形式,把公因数相乘得出最大公因数。
求(12,18)。
12=2×2×3
18=2×3×3
(12,18)=2×3=6

三、短除法

短除法 最大公因数
20 30
10 |________
2 3
=10
短除法 最小公倍数