最小公倍式怎么求

求兩個或多個整數的最低公倍數（Greatest Common Divisor，GCD）通常可以通過以下幾種方法：

1. 輾轉相除法（Euclidean algorithm）： 這個方法是最經典的方法，它通過不斷將兩個數中的較大數除以較小數，直到得到的結果為非零的餘數，這個餘數即為較小的數。然後交換兩數的角色，繼續這個過程，直到得到兩個數相等為止。這個相等的數就是它們的最低公倍數。

2. 質因數分解法： 將每個數分解成質因數的乘積，然後找出所有共同的質因數，將這些質因數相乘得到的最小乘積就是它們的最低公倍數。

3. 擴展歐幾里得算法： 這個方法不僅可以找到兩個數的最低公倍數，還可以找到一個數對它們的最低公倍數。它通過擴展輾轉相除法來找到這樣的數對。

4. 更相減損法： 這個方法通過不斷地將兩個數相減，直到兩個數相等為止。然後取這些數中的每一個作為最低公倍數。

5. 使用公式： 對於兩個數a和b，它們的最低公倍數可以表示為： [ \text{lcm}(a, b) = \frac{a \times b}{gcd(a, b)} ] 其中( gcd(a, b) )是a和b的最大公約數。

在實際套用中，通常使用電腦程式來計算最低公倍數，因為對於較大的數，手動計算可能會很繁瑣。在編程中，可以使用上述方法中的任何一種來實現最低公倍數的計算。