最小公倍數java

要找到兩個或多個數的最低公倍數（LCM），你可以使用一些數學原理。首先，我們需要了解兩個數的最大公約數（GCD）和最低公倍數（LCM）之間的關係。

假設我們要找出兩個數a和b的最低公倍數，那麼這兩個數的乘積可以表示為所有因數乘積的和，即 a * b = sum_of_factors。最低公倍數LCM(a, b) 就是所有因數的乘積除以最大公約數(GCD(a, b))。

下面是一個Java函式，使用遞歸和模運算找到兩個數字的最大公約數並找到最低公倍數：

public class Main {
    public static void main(String[] args) {
        System.out.println(gcdAndLcm(24, 36));
    }

    public static int gcdAndLcm(int a, int b) {
        if (a == 0) {
            return b;
        } else {
            return gcdAndLcm(b % a, a);
        }
    }
}

這個函式首先檢查a是否為0，如果是，那麼返回b，因為此時b就是最低公倍數。否則，它遞歸地調用自己來找出b除以a後的餘數和a的最低公倍數。遞歸的終止條件是當b為0時，此時a就是最低公倍數。

請注意這個方法僅適用於非負整數的情況。如果你需要處理負數或者浮點數，你可能需要使用其他的方法或者庫。此外，這個方法只適用於整數並且兩個數的位數有限的情況。如果數字很大，可能需要使用更複雜的方法，比如質因數分解或者疊代的方法。