1 files changed, 19 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py b/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
new file mode 100644
index 0000000..7b107cd
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
@@ -0,0 +1,19 @@
+# Uses python3
+import sys
+
+
+def getGCD(a, b):
+	if b == 0:
+			return a
+	if b > a:
+		return getGCD(b, a)
+	else:
+		return getGCD(b, a % b)
+
+
+if __name__ == '__main__':
+    entryNumbers = sys.stdin.read()
+    tokens = entryNumbers.split()
+    a = int(tokens[0])
+    b = int(tokens[1])
+    print(getGCD(a, b))