資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚學
法律學在 C++ 中不使用 GCD 查詢多個（或陣列）數字的 LCM
我們有一個數組 A，我們必須不使用 GCD 操作查詢所有元素的 LCM。如果陣列類似於 {4, 6, 12, 24, 30}，則 LCM 將為 120。
兩個數字的 LCM 可以輕鬆計算。我們必須遵循此演算法才能獲得 LCM。
getLCM(a, b) −
begin if a > b, then m := a, otherwise m := b while true do if m is divisible by both a and b, then return m m := m + 1 done end
使用此函式獲取陣列前兩個數字的 LCM，然後 LCM 的結果將用於查詢下一個元素的 LCM，因此我們可以得到結果
示例
#include <iostream>
using namespace std;
int getLCM(int a, int b){
int m;
m = (a > b) ? a : b;
while(true){
if(m % a == 0 && m % b == 0)
return m;
m++;
}
}
int getLCMArray(int arr[], int n){
int lcm = getLCM(arr[0], arr[1]);
for(int i = 2; i < n; i++){
lcm = getLCM(lcm, arr[i]);
}
return lcm;
}
int main() {
int arr[] = {4, 6, 12, 24, 30};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "LCM of array elements: " << getLCMArray(arr, n);
}輸出
LCM of array elements: 120
更新時間：2019 年 10 月 21 日
1 千+ 次瀏覽
廣告