短除法主要用于求两个数的最大公约数和最小公倍数。

短除法的每一个步骤，是让两个数都除以相同的一个数（质数），得到下一步。比如，求36和48的最大公约数和最小公倍数。

2 | 36 48 2 | 18 24 3 | 9 12 | 3 4 到此步骤结束，因为3和4是互质数。、 由此可得出36和48的最大公约数是2*2*3= 12，最小公倍数是12*3*4=144