问题描述:
有几种方法?
最佳答案:
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数。
把一个合数用质因数相乘的形式表示出来,叫做分解质因数。
一般先用这个合数最小的那个因数是质数的因数去除,商如果是合数,就继续除:商如果是质数,就写成商乘除数的形式。
例:30=2*3*5 ,36=2*2*3*3 ,45=3*3*5 ,50=2*5*5?
取30来看,它最小的因数是一定用质数除3,30除以3等于15,15是合数,就继续除,15最小的因数是3,15除以3等于5,5是质数,就不用继续除了。
接着把分解出的几个数字写成连乘的形式,即:30=2*3*5
也可以使用短除法。短除法:求最大公因数的一种方法,也可用来求最小公倍数。
求几个数最大公因数的方法,开始时用观察比较的方法,即:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数。
例如:求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=2×2×3?
18=2×3×3
??