短除法
短除法是求最大公因數的一種方法，也可用來(lái)求最小公倍數。求幾個(gè)數最大公因數的方法，開(kāi)始時(shí)用觀(guān)察比較的方法，即：先把每個(gè)數的因數找出來(lái)，然后再找出公因數，最后在公因數中找出最大公因數。后來(lái)，使用分解質(zhì)因數法來(lái)分別分解兩個(gè)數的因數，再進(jìn)行計算。之后又演變?yōu)槎坛�。短除法計算方法是先用一個(gè)除數除以能被它除盡的一個(gè)質(zhì)數，以此類(lèi)推，除到商是質(zhì)數為止。
短除法基本方法
短除符號就是除號倒過(guò)來(lái)。短除就是在除法中寫(xiě)除數的地方寫(xiě)兩個(gè)數共有的質(zhì)因數，然后落下兩個(gè)數被公有質(zhì)因數整除的商，之后再除，以此類(lèi)推，直到結果互質(zhì)為止（兩個(gè)數互質(zhì)）。
而在用短除運算公倍數數時(shí)，對其中任意兩個(gè)數存在的因數都要算出，其它沒(méi)有這個(gè)因數的數則原樣落下。直到剩下每?jì)蓚�(gè)都是互質(zhì)關(guān)系。求最大公約數便乘一邊，求最小公倍數便乘一圈。