什么是质因数分解法?

问题描述:

什么是质因数分解法?
用质因数分解法求下列各组数的最大公约数
48和54
48=
54=
32和96
32=
96=
120、180和210
120=
180=
210=

质因数分解法:就是把一个合数分解成几个质数相乘的形式.
48和54
48=2*2*2*2*3
54=2*3*3*3
因此,48和54的最大公约数是:2*3=6
32和96
32=2*2*2*2*2
96=2*2*2*2*2*3
因此,32和96的最大公约数是:2*2*2*2*2=32
120、180和210
120=2*2*2*3*5
180=2*2*3*3*5
210=2*3*5*7
因此,120、180和210的最大公约数是:2*3*5=15