Create Find_HCF.cpp

acearpit · web-flow · commit e3fe43031803 · 2020-09-25T23:05:11.000+05:30
It is program in which we can find HCF of N integers.
diff --git a/Maths/Find_HCF.cpp b/Maths/Find_HCF.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+using namespace std;
+
+int HCF(int a, int b) {
+   return (b == 0) ? a : HCF(b, a%b); 
+}
+
+int main() {
+  
+  int n;
+  cin >> n;
+  
+  int nums[n];
+  
+  int hcf = 1;
+  
+  for(int i = 0; i < n ; i++) {
+      cin >> nums[i];
+      hcf = HCF(hcf, nums[i]);
+  }
+  
+  cout << hcf << endl;
+  return 0;
+
+}
