# Python Program to find the LCM of two numbers

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

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.

#### 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.

##### Course Suggestion

Want to learn python with strong fundamentals! If yes, I strongly suggest you to take the course below.
Course: Fundamentals of Programming in Python

#### 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

This site uses Akismet to reduce spam. Learn how your comment data is processed.