find the least common multiple in python code example
Example 1: best way to find lcm of a number python
# Python Program to find the L.C.M. of two input number
#naive method
def compute_lcm(x, y):
# choose the greater number
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
return lcm
num1 = 54
num2 = 24
print("The L.C.M. is", compute_lcm(num1, num2))
Example 2: python find lcm
def lcm(a, b):
i = 1
if a > b:
c = a
d = b
else:
c = b
d = a
while True:
if ((c * i) / d).is_integer():
return c * i
i += 1;