Algo for finding LCM of array Added

Bharat-Reddy · Bharat-Reddy · commit 10b1f34152d5 · 2018-10-02T08:49:06.000+05:30
diff --git a/math/lcm_of_array.cpp b/math/lcm_of_array.cpp
@@ -0,0 +1,42 @@
+// C++ program to find LCM of n elements
+// Author Bharat Reddy
+
+#include <bits/stdc++.h> 
+using namespace std; 
+  
+typedef long long int ll; 
+  
+
+int gcd(int a, int b) 
+{ 
+    if (b == 0) 
+        return a; 
+    return gcd(b, a % b); 
+} 
+  
+// Returns LCM of array elements 
+ll findlcm(int arr[], int n) 
+{ 
+ 
+    ll ans = arr[0]; 
+  
+    for (int i = 1; i < n; i++) 
+        ans = (((arr[i] * ans)) / 
+                (gcd(arr[i], ans))); 
+  
+    return ans; 
+} 
+  
+int main() 
+{ 
+    int n;
+    cout<<"Enter size of array : ";
+    cin>>n; 
+    int a[n];
+    cout<<"Enter elements of array"<<endl;
+    int i;
+    for(i=0;i<n;i++)
+        cin>>a[i];
+    printf("%lld\n", findlcm(a, n)); 
+    return 0; 
+} 
