From 0ecea6c9d5d90763886c001dfa32d92ca0a3612a Mon Sep 17 00:00:00 2001
From: abcd-110 <72389367+abcd-110@users.noreply.github.com>
Date: Mon, 5 Oct 2020 17:39:30 +0530
Subject: [PATCH] Update euclidean gcd algo.cp

---
 DSA/euclidean gcd algo.cp | 25 ++++++++++++++++++-------
 1 file changed, 18 insertions(+), 7 deletions(-)

diff --git a/DSA/euclidean gcd algo.cp b/DSA/euclidean gcd algo.cp
index 00ff611..d3e03bd 100644
--- a/DSA/euclidean gcd algo.cp	
+++ b/DSA/euclidean gcd algo.cp	
@@ -8,10 +8,21 @@
 using namespace std;
 #include<string.h>
 
-int main()
-{
-    //write code here
-    
-    
-    return 0;
-}
+    int gcd(int a, int b) 
+{ 
+    if (a == 0) 
+        return b; 
+    return gcd(b % a, a); 
+} 
+  
+// Driver program to test above function 
+int main() 
+{ 
+    int a = 10, b = 15; 
+    printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); 
+    a = 35, b = 10; 
+    printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); 
+    a = 31, b = 2; 
+    printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); 
+    return 0; 
+}