短除法是一種用於分解合數質因數的算法,其步驟如下:
使用短除符號:短除符號是除號倒過來的形式。
確定共有質因數:在除法中,將兩個數共有的質因數寫在除數位置。
計算商:然後將這兩個數被公有質因數整除的商寫下。
繼續除法:重複以上步驟,直到結果為質數或者商為1。
例如,對於數字36,其短除法算式可以這樣寫:
初始:(36)
第一步:(36 = 2 \times 2 \times 3 \times 3)
第二步:(36 = 4 \times 9)
第三步:(36 = 2 \times 2 \times 3 \times 3) 或 (36 = 3 \times 12)
第四步(繼續分解):(36 = 2 \times 2 \times 3 \times 3) 或 (9 = 3 \times 3) 和 (12 = 2 \times 2 \times 3)
短除法從最小的質數開始除,一直除到結果為質數為止。每個質數都是合數的因數,這就是合數的分解質因數。