质因数分解法

来源:百度知道 编辑:UC知道 时间:2024/06/08 14:29:33
什么是质因数分解法?
还有帮忙下面这道题
用质因数分解法求下列各组数的最大公约数
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