短除法是什么

短除法是求两个及两个以上的自然数的最大公约数和最小公倍数的有效方法。

举例： 2 |12 18 3 | 6 9 2 3注意到最大公约数是左边竖着的相乘，即2×3=6最小公倍数是所有的数相乘，即2×3×2×3=36短除法是求最大公约数的一种方法，也可用来求最小公倍数。