lowest common denominator python code example
Example 1: lcm python
# Python program to find the L.C.M. of two input number
# This function computes GCD
def compute_gcd(x, y):
while(y):
x, y = y, x % y
return x
# This function computes LCM
def compute_lcm(x, y):
lcm = (x*y)//compute_gcd(x,y)
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;