Hey guys, in this blog we will see a Python Program to Find LCM.

Table of Contents

## Example 1: Python Program to find LCM of two input numbers

# Python Program to find LCM of two input number 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 = int(input("Enter the 1st number -> ")) num2 = int(input("Enter the 2nd number -> ")) print("The L.C.M. is", compute_lcm(num1, num2))

**Output**

Enter the 1st number -> 24 Enter the 2nd number -> 34 The L.C.M. is 408

Enter the 1st number -> 12 Enter the 2nd number -> 13 The L.C.M. is 156

Enter the 1st number -> 99 Enter the 2nd number -> 88 The L.C.M. is 792

## Example 2: Program to Compute LCM Using GCD

**GCD * LCM = num1 * num2**

# Python program to find LCM 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 = int(input("Enter the 1st number -> ")) num2 = int(input("Enter the 2nd number -> ")) print("The L.C.M. is", compute_lcm(num1, num2))

**Output**

Enter the 1st number -> 45 Enter the 2nd number -> 65 The L.C.M. is 585

Enter the 1st number -> 64 Enter the 2nd number -> 55 The L.C.M. is 3520

Enter the 1st number -> 90 Enter the 2nd number -> 80 The L.C.M. is 720

Here we have simply used the following formula to calculate the LCM of the number.

**GCD * LCM = num1 * num2**

We have created a function compute_gcd() which returns the GCD of two numbers.

**LCM = (num1*num2)/GCD**

Check out our other python programming examples…