3個數的最小公倍數算法

求三個數的最低公倍數（Greatest Common Divisor, GCD）通常可以使用輾轉相除法（Euclidean algorithm）或者更一般化的中國剩餘定理（Chinese Remainder Theorem, CRT）。

輾轉相除法是一種遞歸算法，用於找出兩個整數a和b的最大公約數。它的基本步驟如下：

1. 如果a == 0，則b是最大公約數，算法結束。
2. 如果b == 0，則a是最大公約數，算法結束。
3. 計算c = a % b（其中%表示取餘數）。
4. 交換a和b的值，即用b替換a，用c替換b，然後跳轉到步驟1繼續計算。

對於三個數a, b, c的最低公倍數，我們可以先求出a和b的最低公倍數，然後求出這個數與c的最低公倍數。

步驟如下：

1. 使用輾轉相除法求出a和b的最低公倍數，記為d。
2. 使用輾轉相除法求出d和c的最低公倍數，即為a, b, c的最低公倍數。

中國剩餘定理是一種更一般化的算法，可以用來求解多個數的最低公倍數。它的基本思想是：將每個數模以其他數，得到一組同餘方程組，然後解出這些方程組的整數解。

步驟如下：

1. 計算每個數對其他數的模，得到一組同餘方程組。
2. 解出這組同餘方程組的整數解。
3. 輸出這個整數解，即為a, b, c的最低公倍數。

中國剩餘定理的解法相對複雜，但是它可以在更一般的情況下使用，例如當你要求解的數不是兩個，而是多個數的最低公倍數時。