From 87bbbeee8d209aee44ad9848f113b11f8f812b7a Mon Sep 17 00:00:00 2001
From: codefreak_123 <43454359+naman-150200@users.noreply.github.com>
Date: Thu, 14 Feb 2019 05:10:56 +0530
Subject: [PATCH] Added C code of GCD (#26779)

* Added C code of GCD

* fix: correct code format syntax
---
 .../index.md                                  | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/guide/english/algorithms/greatest-common-divisor-euclidean/index.md b/guide/english/algorithms/greatest-common-divisor-euclidean/index.md
index 147157f065..c7b32aa0f6 100644
--- a/guide/english/algorithms/greatest-common-divisor-euclidean/index.md
+++ b/guide/english/algorithms/greatest-common-divisor-euclidean/index.md
@@ -65,6 +65,27 @@ function gcd(a, b) {
 }
 ```
 
+C code to perform GCD using recursion
+```c
+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); 
+}
+```
+
 C++ Code to Perform GCD-
 ```csharp
 int gcd(int a,int b) {