# Python Program to find LCM of two numbers

In this tutorial, we will be going over the simplest yet more efficient program to find the LCM of 2 numbers in Python programming. LCM stands for least Common Multiple.

Knowledge of the following topics will be helpful:

### LCM of two Numbers

Least Common Multiple or Lowest Common Multiple abbreviated as LCM is an arithmetic function to find the smallest positive integer that is divisible by both numbers. You can more about it here.

Below is given our Python program to find LCM of 2 numbers:

#LCM function def lcm(a, b): if a > b: greater = a else: greater = b counter = greater while(True): if((counter % a == 0) and (counter % b == 0)): lcm = counter break #Incrementing counter by greater counter += greater return lcm #Taking Input from user num1 = int(input("Enter first number: ")) num2 = int(input("Enter second number: ")) print("The L.C.M. of", num1,"and", num2,"is", lcm(num1, num2))

In the above code we will be finding the LCM of two numbers using a function call. First, we ask the user to input the numbers using * int(input(“Enter first number: “)) and int(input(“Enter second number: “))*. Here,

*prints the message on the console and also reads the input given as a string. But we want the input to be an*

**input()***so that we can perform mathematical operations on them and for that we use*

**int**`int()`

.We then call `lcm()`

with the two user inputted numbers as arguments, i.e. * lcm(num1, num2)*. Inside the

`lcm()`

we first find the greater of the two numbers using if…else statements. Following which we initialize *as the greater number.*

**counterĀ**Now, we start an * infinite while loop*. We will come out of it when

*statement is called. Inside the while loop we check if*

**break***is divisible by both the numbers, using*

**counter***. If*

**mod(%) operand***is divisible by both, then*

**counter***is the*

**counter***and we break out of the loop. If not then we increment counter by the value of greater, so that counter is a multiple of greater (this works because the lcm has to be a multiple of both the integers).*

**L****CM**Once the loop finishes execution, it returns the * lcm *value and this value is displayed using

`print()`

which called the `lcm()`

function.### Output

Enter first number: 5 Enter second number: 7 The L.C.M. of 5 and 7 is 35

So, here it is a simple yet efficient program to find the LCM of 2 numbers.

Also read,

really good one … I had never posted comments but your code and your knowledge, your providing style best I request kindly some little project related to image processing also share with us,