一、质因数 每个合数都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因数。例如30=2×3×5，其中2、3、5本身是质数，又是30的因数，所以都是30的质因数。 二、分解质…
一、枚举法 可以分别把两个数的所有因数全部枚举出来，然后从中找到相同且最大的。 例：求18和30的最大公因数 18的因数有：1、2、3、6、9、18； 30的因数有：1、2、3、5…
