網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

短除法能用合數去除嗎

欄目: 經驗 / 發佈於: / 人氣:1.07W

短除法能用合數去除嗎

可以,用公有的質因數連續去除,這是針對普片性。一般的公理或是定義它都是針對普片適用,當然有時我們也不要侷限於定義,能用簡便的特殊方法那當然是更好。

短除法

短除法是求最大公因數的一種方法,也可用來求最小公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數。後來,使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變為短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數為止。

短除法基本方法

短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止(兩個數互質)。

而在用短除計算公倍數數時,對其中任意兩個數存在的因數都要算出,其它沒有這個因數的數則原樣落下。直到剩下每兩個都是互質關係。求最大公約數便乘一邊,求最小公倍數便乘一圈。

Tags:合數 除法