短除法是求携搏最大公约数的一种方法，也可用来求最小公倍数。求几个数最大公约数的方法，开始时用观察比较的方法，即：先把每个数的约数找出来，碰告然后再找出公约数，最后在公约数中找出最大公约数。
122=2*61。61是质数，除1和它本身外不再有其它因数。
2| 122 一一 61这就是短除法
122=2×61
122的短除法如下：
