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/

2 files changed, 10 insertions, 2 deletions

diff --git a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py b/AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py
index 7b107cd..57b48ff 100644
--- a/AlgoDesignAndTechniqueEdxPython/sources/gcd.py
+++ b/AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py
@@ -10,10 +10,13 @@ def getGCD(a, b):
 	else:
 		return getGCD(b, a % b)
 
+def getLCM(a, b):
+# 	https://www.idomaths.com/hcflcm.php#formula
+	return a * b // getGCD(a, b)
 
 if __name__ == '__main__':
     entryNumbers = sys.stdin.read()
     tokens = entryNumbers.split()
     a = int(tokens[0])
     b = int(tokens[1])
-    print(getGCD(a, b))
+    print(getLCM(a, b))
\ No newline at end of file
diff --git a/AlgoDesignAndTechniqueEdxPython/tests/gcdTest.py b/AlgoDesignAndTechniqueEdxPython/tests/gcdlcmTest.py
index a41b49e..82a7295 100644
--- a/AlgoDesignAndTechniqueEdxPython/tests/gcdTest.py
+++ b/AlgoDesignAndTechniqueEdxPython/tests/gcdlcmTest.py
@@ -5,7 +5,7 @@ Created on Aug 19, 2018
 '''
 import unittest
 
-from sources.gcd import getGCD
+from sources.gcdlcm import getGCD, getLCM
 
 class Test(unittest.TestCase):
 
@@ -18,6 +18,11 @@ class Test(unittest.TestCase):
         self.assertEqual(4, getGCD(14159572, 63967072))
         self.assertEqual(4, getGCD(63967072,14159572))
 
+    def testLCM(self):
+        self.assertEqual(24, getLCM(6, 8))
+        self.assertEqual(1933053046, getLCM(28851538, 1183019))
+        self.assertEqual(226436590403296, getLCM(14159572, 63967072))
+        self.assertEqual(46374212988031350, getLCM(226553150, 1023473145))
 
 if __name__ == "__main__":
     #import sys;sys.argv = ['', 'Test.testName']