Answers for "efficient lcm python"

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))
Posted by: Guest on December-25-2020
3

lcm in python program

#  Write a Program to Find LCM of two numbers entered by user

num1 = int(input("Enter first number: "))  
num2 = int(input("Enter second number: "))

if num1 > num2:
    max_num = num1
else:
    max_num = num2

while True :     
        if(max_num % num1 == 0 and max_num % num2 == 0):  
            print(" The LCM of ",num1," and ",num2," is ", max_num )  
            break 
        max_num = max_num+1
Posted by: Guest on October-27-2021

Python Answers by Framework

Browse Popular Code Answers by Language