最小公倍數算法短除法

短除法是一種求兩個數最低公倍數（LCM）的方法。基本步驟如下：

寫除式：將兩個數的乘積表示為兩個數的乘積。例如，如果你想求 12 和 15 的最低公倍數，你可以寫 12 = 3 4 和 15 = 3 5。
將其中一個數除以它的最大公約數（GCD）。例如，如果你要找的是 36 和 45 的最低公倍數，那麼你可以將 36 除以 9（3和4的公倍數），得到一個除數為 4 的商。
將這個商填入新的除式中。對於這個例子，新的除式為 4 * 45 = 180。
重複上述步驟，直到兩個數都為質數。在每一步中，將除數和被除數都除以它們的最大公約數。
最後得到的商就是兩個數的最低公倍數。

這種方法的優點在於它可以用來求解任意大小的數字。這種方法的好處是可以通過持續使用相同的過程，把一個複雜的除法問題分解為幾個較小的子問題。但請注意，它並不適用於具有相似且互質因子的情況。在這種情況下，你可能需要使用其他的方法，例如中國剩餘定理。

以上就是短除法的基本步驟和適用範圍，希望對你有所幫助！