如何做短除法

短除法是求最大公約數(shù)的一種方法，也可用來求最小公倍數(shù)。求幾個數(shù)最大公約數(shù)的方法，開始時用觀察比較的方法，即：先把每個數(shù)的約數(shù)找出來，然后再找出公約數(shù)，最后在公約數(shù)中找出最大公約數(shù)。

短除符號就是除號倒過來。短除就是在除法中寫除數(shù)的地方寫兩個數(shù)共有的質(zhì)因數(shù)，然后落下兩個數(shù)被公有質(zhì)因數(shù)整除的商，之后再除，以此類推，直到結(jié)果互質(zhì)為止（兩兩互質(zhì)）。而在用短除計算多個數(shù)時，對其中任意兩個數(shù)存在的因數(shù)都要算出，其它沒有這個因數(shù)的數(shù)則原樣落下。直到剩下每兩個都是互質(zhì)關(guān)系。 求最大公約數(shù)便乘一邊，求最小公倍數(shù)便乘一半。

擴(kuò)展知識：

短除法是求最大公因數(shù)的一種方法，也可用來求最小公倍數(shù)。求幾個數(shù)最大公因數(shù)的方法，開始時用觀察比較的方法，即：先把每個數(shù)的因數(shù)找出來，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。后來，使用分解質(zhì)因數(shù)法來分別分解兩個數(shù)的因數(shù)，再進(jìn)行運(yùn)算。之后又演變?yōu)槎坛?。短除法運(yùn)算方法是先用一個除數(shù)除以能被它除盡的一個質(zhì)數(shù)，以此類推，除到商是質(zhì)數(shù)為止。

基本方法：

公約數(shù)和公倍數(shù)

短除符號就是除號倒過來。短除就是在除法中寫除數(shù)的地方寫兩個數(shù)共有的質(zhì)因數(shù)，然后落下兩個數(shù)被公有質(zhì)因數(shù)整除的商，之后再除，以此類推，直到結(jié)果互質(zhì)為止（兩個數(shù)互質(zhì)）。

而在用短除計算公倍數(shù)數(shù)時，對其中任意兩個數(shù)存在的因數(shù)都要算出，其它沒有這個因數(shù)的數(shù)則原樣落下。直到剩下每兩個都是互質(zhì)關(guān)系。

求最大公約數(shù)便乘一邊，求最小公倍數(shù)便乘一圈。

（公約數(shù)：亦稱“公因數(shù)”。是幾個整數(shù)同時均能整除的整數(shù)。如果一個整數(shù)同時是幾個整數(shù)的約數(shù)，稱這個整數(shù)為它們的“公約數(shù)”；公約數(shù)中最大的稱為最大公約數(shù)。）。