From 79cc9a835416965720e923fac4a8c53c22108e73 Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Sun, 19 Aug 2018 16:50:35 -0500
Subject: 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/
---
 AlgoDesignAndTechniqueEdxPython/sources/gcd.py    | 19 -------------------
 AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py | 22 ++++++++++++++++++++++
 2 files changed, 22 insertions(+), 19 deletions(-)
 delete mode 100644 AlgoDesignAndTechniqueEdxPython/sources/gcd.py
 create mode 100644 AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py

(limited to 'AlgoDesignAndTechniqueEdxPython/sources')

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))
diff --git a/AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py b/AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py
new file mode 100644
index 0000000..57b48ff
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxPython/sources/gcdlcm.py
@@ -0,0 +1,22 @@
+# 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)
+
+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(getLCM(a, b))
\ No newline at end of file
-- 
cgit v1.2.3