最大公因数的求法

题目

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

答案

最大公因数一、列举法：就是把几个数的所有因数都写出来,通过对比、观察、找出公因数——最大公因数.求（12,18）.12的因数有：1、2、3、4、6、12.18的因数有：1、2、3、6、9、18.12和18的公因数有：1、2、3、6.（12,...