From 36be3898d98cf6a16c0f6f369e30600dda985357 Mon Sep 17 00:00:00 2001
From: MonishaSaha22 <114981437+MonishaSaha22@users.noreply.github.com>
Date: Sat, 15 Oct 2022 21:55:52 +0530
Subject: [PATCH] HCF LCM using recursion in C

---
 C/HCF LCM recursion | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 C/HCF LCM recursion

diff --git a/C/HCF LCM recursion b/C/HCF LCM recursion
new file mode 100644
index 0000000..1e1cebb
--- /dev/null
+++ b/C/HCF LCM recursion	
@@ -0,0 +1,19 @@
+#include <stdio.h>
+
+int gcd(int x, int y);
+void main()
+{
+    int x, y;
+    printf("Enter 2 integers\n");
+    scanf("%d%d", &x, &y);
+    printf("GCD = %d\n", gcd(x,y));
+    printf("LCM = %d\n", (x*y)/gcd(x,y));
+}
+
+int gcd(int x, int y)
+{
+    if(y==0)
+    return x;
+    else
+    return gcd(y, x%y);
+}