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 2numbers we need to find the least common multiple for them.

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

Master the basics of data analysis in Python. Expand your skillset by learning scientific computing with numpy.

Take the course on Introduction to Python on DataCamp here https://bit.ly/datacamp-intro-to-python

You can also watch the video on YouTube here.

Program on Github

LCM of 2 numbers Code Visualization

Task

To find LCM of 2 numbers

Approach

• Read twoinput numbersusinginput().
• Find the minimum of 2 numbers, using min() functionand store the value innumbers_minvariable.
• Now run a while loop and check whether both numbers are divisible by the numbers_minvariable which we got in the previous step.
  • if both numbers are divisible bynumbers_minprint the value as LCM and break the loop
  • if not, incrementnumbers_minvalue and continue while loop.

Program

__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

Program on Github

Output

[Python Program to find the LCM of two numbers]Python Program to find the LCM of two numbers

[Python Program to find the LCM of two numbers]Python Program to find the LCM of two numbers

Program on Github

Thats 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