作业帮 > 数学 > 作业

最大公因数的求法除了“短除”最大公因数还可怎么求?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/08 00:07:23
最大公因数的求法
除了“短除”
最大公因数还可怎么求?
最大公因数
一、列举法:就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.
求(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
三、短除法