summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
diff options
context:
space:
mode:
authorHaidong Ji2018-08-19 16:50:35 -0500
committerHaidong Ji2018-08-19 16:50:35 -0500
commit79cc9a835416965720e923fac4a8c53c22108e73 (patch)
tree7979fc69d6cc02882367d1393a178173868cfbe9 /AlgoDesignAndTechniqueEdxPython/sources/gcd.py
parentb7a6d9d18945e81ba9c23cf90b41328e20ba1341 (diff)
Great LCM exercise. Done!
2 things are really interesting: 1. How to find the right test cases. I think I'll probably need to go back and re-read how to do an exhautisive testing 2. Python 3's floor division versus true division (// and /) operators are interesting. This exercise discussion helped me: https://courses.edx.org/courses/course-v1:UCSanDiegoX+ALGS200x+2T2017/discussion/forum/course/threads/5a3d32d644a15008df00062e and this one: https://stackoverflow.com/questions/19507808/python3-integer-division and this one: https://www.python.org/dev/peps/pep-0238/
Diffstat (limited to 'AlgoDesignAndTechniqueEdxPython/sources/gcd.py')
-rw-r--r--AlgoDesignAndTechniqueEdxPython/sources/gcd.py19
1 files changed, 0 insertions, 19 deletions
diff --git a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py b/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
deleted file mode 100644
index 7b107cd..0000000
--- a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
+++ /dev/null
@@ -1,19 +0,0 @@
-# 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))