From f4d98d3996b4fbb960179a835e0e4d6b1c709db9 Mon Sep 17 00:00:00 2001
From: Rishabh Sethi <54479777+i-am-expert@users.noreply.github.com>
Date: Tue, 27 Oct 2020 23:03:25 +0530
Subject: [PATCH] Added different approach

---
 C/gcd.c | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

diff --git a/C/gcd.c b/C/gcd.c
index b9554d4..9c082d1 100644
--- a/C/gcd.c
+++ b/C/gcd.c
@@ -29,4 +29,24 @@ int main(){
         t--;
     }
 	return 0;
-}
\ No newline at end of file
+}
+
+
+/* Different Approach */
+int gcd(int a, int b)
+{
+    // Everything divides 0 
+    if (a == 0)
+       return b;
+    if (b == 0)
+       return a;
+  
+    // base case
+    if (a == b)
+        return a;
+  
+    // a is greater
+    if (a > b)
+        return gcd(a-b, b);
+    return gcd(a, b-a);
+}