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

最大公因数

一、列举法:就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.

求(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

三、短除法