how to find lcm in 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))
4.25
4
def find_lcm(x, y):
# choose the higher 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 = 22 # You can input the numbers if u want
num2 = 56
# call the function
print("L.C.M :", find_lcm(num1, num2))
Thank you!
4
0
3.89
9
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;
Thank you!
9
0
4.13
8
# 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))
Thank you!
8
0
Are there any code examples left?
New code examples in category Python