Merge pull request #47 from addy0110/main

Added program to find HCF of two numbers in C++
anupam-kumar-krishnan · Oct 5, 2021 · 858bca8 · 858bca8
2 parents def987e + 7c8e7fb
commit 858bca8
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/Basic Programming/HCFofTwoNum.cpp b/Basic Programming/HCFofTwoNum.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+using namespace std;
+
+int hcf(int num1, int num2){
+    if(num1 == 0)
+    return num2;
+
+    if(num2 == 0)
+    return num1;
+
+    if(num1 == num2)
+    return num1;
+
+    if(num1 > num2)
+    return hcf(num1-num2, num2);
+
+    return hcf(num1, num2-num1);
+}
+
+int main(){
+    int num1,num2;
+    cout<<"Emter 2 numbers : ";
+    cin>>num1>>num2;
+    cout<<"HCF of "<<num1<<" and "<<num2<<" : "<<hcf(num1,num2);
+
+return 0;
+}