From f223438ec39c3fe6e12bbccf135cee5e4ab77dde Mon Sep 17 00:00:00 2001
From: mukesh shelke <67261625+mukesh2309@users.noreply.github.com>
Date: Thu, 21 Oct 2021 20:04:32 +0530
Subject: [PATCH] Create gcd.py

---
 Python/Language/gcd.py | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 Python/Language/gcd.py

diff --git a/Python/Language/gcd.py b/Python/Language/gcd.py
new file mode 100644
index 0000000..413da53
--- /dev/null
+++ b/Python/Language/gcd.py
@@ -0,0 +1,26 @@
+# Recursive function to return gcd of a and b
+def gcd(a,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)
+
+# Driver program to test above function
+a = 98
+b = 56
+if(gcd(a, b)):
+	print('GCD of', a, 'and', b, 'is', gcd(a, b))
+else:
+	print('not found')
+