From b7a6d9d18945e81ba9c23cf90b41328e20ba1341 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Sun, 19 Aug 2018 11:08:59 -0500
Subject: GCD done!

---
 AlgoDesignAndTechniqueEdxPython/sources/gcd.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 AlgoDesignAndTechniqueEdxPython/sources/gcd.py

(limited to 'AlgoDesignAndTechniqueEdxPython/sources')

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))
-- 
cgit v1.2.3