Merge pull request #11 from kelvinchanwh/master

Tanmay-901 · web-flow · commit 6b10c14d4e85 · 2020-10-18T10:42:02.000+05:30
Find lowest common denominator
diff --git a/lcm.py b/lcm.py
@@ -0,0 +1,22 @@
+from math import *
+
+#Calculates Lowest Common Multiple
+def compute_lcm(x, y):
+
+	# Select larger number
+	if x > y:
+	  	larger = x
+	else:
+		larger = y
+
+	# Checks if the larger value is divisible by both numbers
+	while((larger % x != 0) or (larger % y != 0)):
+			# If not divisible by either number, the larger value is incremented by 1
+	    larger += 1
+
+	return larger
+
+in1 = int(input("Insert 1st number: "))
+in2 = int(input("Insert 2nd number: "))
+
+print("LCM of %d and %d is"%(in1, in2), compute_lcm(in1, in2))
