輾轉相除法最小公倍數

輾轉相除法，又稱歐幾里德算法，是求兩個正整數最大公約數（GCD）的一種算法。最低公倍數（LCM）則是兩個數的乘積除以它們的最大公約數。

使用輾轉相除法求最低公倍數的過程如下：

1. 已知兩個正整數a和b，用輾轉相除法得到他們的餘數r。
2. 不斷將餘數r除以b，直到餘數為0，此時被除數即為最大公約數a*b。

具體的算法轉換到公式為： LCM(a, b) = |a * b / GCD(a, b)

輾轉相除法得到的是兩個數的最大公約數，需要將其代入最低公倍數的公式進行計算，得出最終結果。

注意：這個算法只適用於正整數的情況。對於非正整數或負整數的情況，需要使用其他方法來求最低公倍數。