Answers for "gcd and lcm of two numbers in python"

C++
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
-1

python code for gcd of two numbers

# Function to find HCF the Using Euclidian algorithm
def compute_hcf(x, y):
   while(y):
       x, y = y, x % y
   return x

hcf = compute_hcf(300, 400)
print("The HCF is", hcf)
Posted by: Guest on November-19-2020
-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;
Posted by: Guest on July-05-2020

Code answers related to "gcd and lcm of two numbers in python"

Browse Popular Code Answers by Language