在C ++中不使用GCD的情况下查找两个以上（或数组）数字的LCM
我们有一个数组A，我们必须找到所有元素的LCM，而无需使用GCD操作。如果数组是{4，6，12，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