Create Gcdrecursion.cpp

raj2852 · web-flow · commit e4ec876138c3 · 2020-10-02T23:58:16.000+05:30
diff --git a/Gcdrecursion.cpp b/Gcdrecursion.cpp
@@ -0,0 +1,16 @@
+#include <stdio.h>
+int hcf(int n1, int n2);
+int main() {
+    int n1, n2;
+    printf("Enter two positive integers: ");
+    scanf("%d %d", &n1, &n2);
+    printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2));
+    return 0;
+}
+
+int hcf(int n1, int n2) {
+    if (n2 != 0)
+        return hcf(n2, n1 % n2);
+    else
+        return n1;
+}
