diff options
author | Haidong Ji | 2018-08-19 16:50:35 -0500 |
---|---|---|
committer | Haidong Ji | 2018-08-19 16:50:35 -0500 |
commit | 79cc9a835416965720e923fac4a8c53c22108e73 (patch) | |
tree | 7979fc69d6cc02882367d1393a178173868cfbe9 /AlgoDesignAndTechniqueEdxPython/sources/gcd.py | |
parent | b7a6d9d18945e81ba9c23cf90b41328e20ba1341 (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.py | 19 |
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)) |