Hello everyone, welcome back to programminginpython.com. Here I am going to tell a simple logic by which we can find the LCM of two numbers in python.

LCM means Least Common Multiple, for a given 2 numbers we need to find the least common multiple for them.

Let’s take an example of 3 and 5, here I will find the LCM of those 2 numbers.

**Multiples of 3**: 3, 6, 9, 12, **15**, 18, 21, 24…

**Multiples of 5**: 5, 10, **15**, 20, 25, 30….

Now we find the first number which is found in both the multiples and it is clear that 15 is that number, and the LCM(3, 5) will be 15.

**You can also watch the video on YouTube here.**

#### LCM of 2 numbers – Code Visualization

#### Task

To find LCM of 2 numbers

#### Approach

- Read two input numbers using
`input()`

. - Find the minimum of 2 numbers, using
`min()`

function and store the value in`numbers_min`

variable. - Now run a while loop and check whether both numbers are divisible by the
`numbers_min`

variable which we got in the previous step.- if both numbers are divisible by
`numbers_min`

print the value as LCM and break the loop - if not, increment
`numbers_min`

value and continue while loop.

- if both numbers are divisible by

#### Program

1 2 3 4 5 6 7 8 9 10 11 12 |
__author__ = 'Avinash' num1 = int(input("Enter first number: \t")) num2 = int(input("Enter second number: \t")) numbers_min = min(num1, num2) while(1): if(numbers_min % num1 == 0 and numbers_min % num2 == 0): print("LCM of two number is: ", numbers_min) break numbers_min += 1 |

#### Output

That’s it for this post. Feel free to look at some of the algorithms implemented in python or some basic python programs or look at all the posts here.

#### Basic programs in other programming languages

C Programming: https://www.mycodingcorner.com/p/c-programming.html

C++ Programming: https://www.mycodingcorner.com/p/cpp-programming.html

Java Programming: https://www.mycodingcorner.com/p/lis-of-java-programs.html