短除法做法

短除法是一种求两个或多个整数最大公约数（GCD）和最小公倍数（LCM）的方法。以下是短除法的步骤：

准备阶段

将所有需要求最大公约数或最小公倍数的整数写在短除号内。

将所有能整除这些整数的质数写在短除号左侧。

短除过程

从最小的质数开始，将其作为除数，将短除号内的第一个数除以这个质数，得到商，将商写在短除号上方。

将这个质数与商相乘，得到的结果写在被除数下方。

将下一个质数作为除数，重复上述步骤，直到所有数两两互质为止。

结果计算

将所有使用的质数相乘，得到的积即为这些数的最大公约数。

若要求最小公倍数，则将所有使用的质数与最后得到的互质商相乘，得到的积即为这些数的最小公倍数。

示例

求12和18的最大公约数：

1. 写下12和18，并在它们上方画短除号。