求最大公因数和最小公倍数的四种方法汇总

今天说说求最大公因数和最小公倍数的四种方法。

求最大公因数和最小公倍数四种方法分别是:列举法、筛选法、分解质因数法和短除法（具体过程见图片，对比去学），后两种方法在解题中使用广泛，尤其是短除法，简单、方便、快捷，建议掌握。

为什么要求两个数或多个数的最大公因数和最小公倍数呢？计算是应用之一，求最大公因数可以用来约分，将计算结果约成最简分数。求最小公倍数可以用来通分，将异分母分数加减法转化为同分母分数加减法，所以分数的加减法计算和最大公因数、最小公倍数有千丝万缕的关系，那么要学好这一块的计算，首先就要学会求两个数的最大公因数和最小公倍数。解决问题是应用之二，很多解决问题从题目文字表面表达中丝毫看不出是求最大公因数或最小公倍数，当你深入分析，归根结底就是求最大公因数或最小公倍数。这一块，当然分析问题是重点，但你最终分析出来，还是必须依靠上面的四种方法来求，所以求最大公因数和最小公倍数是基础，四种方法至少会一种（建议重点弄清短除法）。