最小公因数和最小公倍数怎么求
一、最大公因数的求法
1、质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
2、短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
二、最小公倍数的求法:
1、分解质因数法:先把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
2、公式法:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
扩展资料
最小公倍数的适用范围:
分数的加减法,中国剩余定理。因为,素数是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N及以下次方,1和自身数整除。所以,给最小公倍数下一个定义:S个数的最小公倍数,为这S个数中所含素因子的最高次方之间的乘积。
常用结论:
1、如果两个自然数是互质数,那么它们的最大公约数是1,最小公倍数是这两个数的乘积。
2、如果两个自然数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数。
3、两个整数分别除以它们的最大公约数,所得的商是互质数。
可以使用整除法.
一直除到两个数互质,那么所有除数的乘积即最大公约数
而最小公倍数则是所有的因子,商相乘
例如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
最大公因数:
一、列举法:就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.
求(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
比如12和30用分解质因数,我们先用2去试一下12÷2=6除的近,30÷2=15也除的尽,如果不是12和30用其他数去除,如果除不尽,就依次往后推,接着答案快算出来了,等于6和15,他们两个都不是质数,所以我们要继续往后除,先看6,6去除一下2除得尽,而15÷2除不尽的,所以要考虑到15,那我们就用3去试一下除得尽,等于2和5,还没完,我们要去算出最小的公倍数,而我们之前用的是2和3去试,那么我们就用2×3×2×5,为什么要乘以二和乘以五?因为前面不是除的尽吗,等于2和5,所以要乘以2×5
最小公倍数:
我们通常是求最大公因数,所以最小公倍数可以用另外一个方法去求。
一、最大公因数的求法
1、质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
2、短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
二、最小公倍数的求法:
1、分解质因数法:先把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
2、公式法:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。