[科普中國]-短除法

簡介

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

基本方法公約數(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ù)。）

基礎(chǔ)知識如果數(shù)a能被數(shù)b整除，a就叫做b的倍數(shù)，b就叫做a的因數(shù)。因數(shù)和倍數(shù)都表示一個數(shù)與另一個數(shù)的關(guān)系，不能單獨存在。如只能說16是某數(shù)的倍數(shù)，2是某數(shù)的因數(shù)，而不能孤立地說16是倍數(shù)，2是因數(shù)。
"倍"與"倍數(shù)"是不同的兩個概念，"倍"是指兩個數(shù)相除的商，它可以是整數(shù)、小數(shù)或者分數(shù)。"倍數(shù)"只是在數(shù)的整除的范圍內(nèi)，相對于"約數(shù)"而言的一個數(shù)字的概念，表示的是能被某一個自然數(shù)整除的數(shù)，它必須是一個自然數(shù)。
幾個自然數(shù)，公有的因數(shù)，叫做這幾個數(shù)的公因數(shù)；其中最大的一個，叫做這幾個數(shù)的最大公因數(shù)。例如：12、16的公約數(shù)有1、2、4，其中最大的一個是4，4是12與16的最大公約數(shù)，一般記為（12、16）=4。12、15、18的最大公約數(shù)是3，記為（12、15、18）=3。
幾個自然數(shù)公有的倍數(shù)，叫做這幾個數(shù)的公倍數(shù)，其中最小的一個，叫做這幾個數(shù)的最小的一個，叫做這幾個數(shù)的最小公倍數(shù)。例如：4的倍數(shù)有4、8、12、16，……，6的倍數(shù)有6、12、18、24，……，4和6的公倍數(shù)有12、24，……，其中最小的是12，一般記為[4、6]=12。12、15、18的最小公倍數(shù)是180。記為[12、15、18]=180。

分解質(zhì)因數(shù)法
把每個數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來連乘，所得的積就是
這幾個數(shù)的最大公約數(shù)。例如：求24和60的最大公約數(shù)，先分解質(zhì)因數(shù)，得24=2×2×2×3，60=2×2×3×5，24與60的全部公有的質(zhì)因數(shù)是2、2、3，它們的積是2×2×3=12，
所以，（24、60）=12。
把幾個數(shù)先分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有的質(zhì)因數(shù)和獨有的質(zhì)因數(shù)提取出來連乘，所得的積就是這幾個數(shù)的最小公倍數(shù)。例如：求6和15的最小公倍數(shù)。先分解質(zhì)因數(shù)，得6=2×3，15=3×5，6和15的全部公有的質(zhì)因數(shù)是3，6獨有質(zhì)因數(shù)是2，15獨有的質(zhì)因數(shù)是5，2×3×5=30，30里面包含6的全部質(zhì)因數(shù)2和3，還包含了15的全部質(zhì)因數(shù)3和5，且30是6和15的公倍數(shù)中最小的一個，所以[6，15]=30。

短除法
短除法求最大約數(shù)，先用這幾個數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然
后把所有的除數(shù)連乘起來，所得的積就是這幾個數(shù)的最大公約數(shù)。例如，求24、48、60的最大公約數(shù)。
（24、48、60）=2×3×2=12
短除法求最小公倍數(shù)，先用這幾個數(shù)的公約數(shù)去除每一個數(shù)，再用部分數(shù)的公約數(shù)去除，并把不能整除的數(shù)移下來，一直除到所有的商中每兩個數(shù)都是互質(zhì)的為止，然后把所有的除數(shù)和商連乘起來，所得的積就是這幾個數(shù)的最小公倍數(shù)，例如，求12、15、18的最小公倍數(shù)。
（12、15、18）=3×2×2×5×3=180
無論是短除法，還是分解質(zhì)因數(shù)法，在質(zhì)因數(shù)較大時，都會覺得困難。這時就需要用新的方法。

舉例說明例如：求12與18的最大公因數(shù)。以下如有約數(shù)出現(xiàn)則為因數(shù)

短除法例題

12的因數(shù)有：1、2、3、4、6、12。

18的因數(shù)有：1、2、3、6、9、18。

12與18的公因數(shù)有：1、2、3、6。

12與18的最大公因數(shù)是6。

這種方法對求兩個以上數(shù)的最大公因數(shù)數(shù)，特別是數(shù)目較大的數(shù)，顯然是不方便的。于是又采用了給每個數(shù)分別分解質(zhì)因數(shù)的方法。

12=2×2×3

18=2×3×3

12與18都可以分成幾種形式不同的乘積，但分成質(zhì)因數(shù)連乘積就只有以上一種，而且不能再分解了。所分出的質(zhì)因數(shù)無疑都能整除原數(shù)，因此這些質(zhì)因數(shù)也都是原數(shù)的因數(shù)。從分解的結(jié)果看，12與18都有公因數(shù)2和3，而它們的乘積2×3=6，就是 12與18的最大公因數(shù)。

采用分解質(zhì)因數(shù)的方法，也是采用短除的形式，只不過是分別短除，然后再找公約數(shù)和最大公約數(shù)。如果把這兩個數(shù)合在一起短除，則更容易找出公約數(shù)和最大公約數(shù)。

從短除中不難看出，12與18都有公約數(shù)2和3，它們的乘積2×3=6就是12與18的最大公約數(shù)。與前邊分別分解質(zhì)因數(shù)相比較，可以發(fā)現(xiàn)：不僅結(jié)果相同，而且短除法豎式左邊就是這兩個數(shù)的公共質(zhì)因數(shù)，而兩個數(shù)的最大公約數(shù)，就是這兩個數(shù)的公共質(zhì)因數(shù)的連乘積。

實際應(yīng)用中，把需要計算的兩個或多個數(shù)放置在一起，然后進行短除。