短除法是求最大公因數的一種方法,也可用來求最小公倍數。
具體演變過程如下:
1、求幾個數最大公因數的方法,開始時用觀察比較的方法,即先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數。
2、後來,使用分解質因數法來分别分解兩個數的因數,再進行運算。
3、之後又演變為短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數為止。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!