短除法是一种求最大公因数的方法，其步骤如下：
列出两个数的所有因子：
首先，分别找出两个数的所有因子。
排列因子：
将两个数的因子分别写在两个数的下面，并用逗号隔开。
找出最大公共因子：
从两个数的因子中找出最大的公共因子，将其写在两个数的下面，并用“*”连接起来。
计算最大公因数：
如果两个数的最大公共因子是1，则它们互质，最大公因数为1。否则，将所有的公共因子连乘起来，即为最大公因数。
示例
例如，求12和18的最大公因数：
1. 12的因子：1, 2, 3, 4, 6, 12
2. 18的因子：1, 2, 3, 6, 9, 18
3. 最大公共因子：6
4. 所以，12和18的最大公因数为6。
适用范围
短除法不仅适用于求两个数的最大公因数，也适用于求多个数的最大公因数。当处理多个数时，可以先用两个数的最大公因数，再依次求出这个最大公因数与其他数的最大公因数，直到所有数都互质为止。
优化方法
在实际操作中，可以先从较小的数开始，依次用公有的质因数去除，直到除得的两个商互质为止，这样可以减少计算量。
总结
短除法是一种简单且高效的方法，适用于求两个或多个数的最大公因数。通过列出因子、找出最大公共因子并连乘，可以快速得到结果。