Question

求最小公倍数的简便方法

Answer 1

求最小公倍数的简便方法是短除法和辗转相除法。

方法一：短除法。

短除符号呢！就是把大除号倒过来。短除法是从分解质因数法演变过来的。

方法是在原来写除数的位置写两个数共有的质因数(从小往大)，然后符号下面落下两个数被质因数整除的商，之后再除，以此类推，直到结果互质为止（两数互质）。

方法二：辗转相除法

当两个数的共有质因数不好找时，短除法就不太好用了。

比如：1971，2263两数。

求最大公因数方法 → (大数，小数)

① 大数÷小数 → 余数A；

② 小数÷余数A → 余数B;

③ A÷余数B → 余数C;

不停循环，直到余数为0为止。此时的除数就是最大公因数。

再利用短除法即可求出两数最小公倍数。