摘要：
引用：http://baike.baidu.com/view/915249.htm短除法是求最大公约数的一种方法，也可用来求最小公倍数。求几个数最大公约数的方法，开始时用观察比较的方法，即：先把每个数的约数找出来，然后再找出公约数，最后在公约数中找出最大公约数。目录基本方法注意事项举例说明编辑本段基本方法 短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。 而在用短除计算多个数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。 ... 阅读全文