資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Java 中陣列數字的最小公倍數
最小公倍數 (L.C.M.)，即兩個值的最小公倍數，是兩個值的倍數中的最小正值。
例如，3 和 4 的倍數為
3 → 3、6、9、12、15 ...
4 → 4、8、12、16、20 ...
兩個數的最小倍數為 12，因此 3 和 4 的最小公倍數為 12。
程式
以下示例計算一組數字的最小公倍數。
public class LCMofArrayOfNumbers {
public static void main(String args[]) {
int[] myArray = {25, 50, 125, 625};
int min, max, x, lcm = 0;
for(int i = 0; i<myArray.length; i++) {
for(int j = i+1; j<myArray.length-1; j++) {
if(myArray[i] > myArray[j]) {
min = myArray[j];
max = myArray[i];
} else {
min = myArray[i];
max = myArray[j];
}
for(int k =0; k<myArray.length; k++) {
x = k * max;
if(x % min == 0) {
lcm = x ;
}
}
}
}
System.out.println("LCM of the given array of numbers : " + lcm);
}
}輸出
LCM of the given array of numbers : 250
更新於：2020 年 6 月 25 日
4K+ 次瀏覽
廣告