怎么求公倍数和公因数：两种通用计算方法

怎么求公倍数和公因数，主流可落地的方法为列举法、短除法，列举法适配较小整数，操作零门槛、容错率高，短除法适配多位数、大数计算，效率更高、结果更精准，求公因数最终取公共最大数值，求公倍数最终取公共最小数值，小学阶段数学运算、日常数值计算均可适用，不适用于含小数、分数、负数的数值求解场景。

公因数求解方法

你使用列举法求公因数时，需要分别列出两个或多个正整数的全部因数，再筛选出所有重复的公共因数，最后锁定数值最大的数，即为最大公因数。以12和18为例，12的因数为1、2、3、4、6、12，18的因数为1、2、3、6、9、18，二者公共因数是1、2、3、6，最大公因数就是6。该方法步骤直观，适合100以内小数字计算，新手不易出错。

你使用短除法求公因数时，先用能同时整除所有数字的最小质数作为除数，持续除到所有商互质，也就是商之间除1外没有其他公共因数，最后将所有左侧的除数相乘，乘积就是最大公因数。计算24和36时，依次用2、2、3做除数，最终2×2×3=12，即为两个数的最大公因数。这种方法可以规避列举法漏写因数的问题，适合三位数及以上大数运算。

数字互质时，最大公因数固定为1，例如7和9、11和13，这类数字无需复杂计算，可直接判定结果。

公倍数求解方法

你用列举法求公倍数，需要依次列出多个正整数的倍数，从重复出现的公共倍数中，挑选出数值最小的非零数值，即为最小公倍数。以4和6为例，4的倍数有4、8、12、16、20、24，6的倍数有6、12、18、24、30，公共最小倍数为12。该方法仅适合20以内小数字，大数计算会耗费大量时间。

短除法同样是求公倍数的核心方法，计算前期步骤和求公因数一致，用公共质数除数持续整除数字至商全部互质，最终将左侧所有除数和底部所有商全部相乘，得到的结果就是最小公倍数。计算24和36时，除数为2、2、3，最终互质的商是2和3，最小公倍数为2×2×3×2×3=72。在人教版小学数学教材标准运算体系中，该方法是校内考试的通用规范解法。

两个数为倍数关系时，较大数就是二者的最小公倍数，较小数就是最大公因数，例如8和16，最小公倍数为16，最大公因数为8。

两种计算方法对比

小数、分数无法直接求解公因数和公倍数，该类数值无对应数学定义。