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.
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 innumbers_min
variable. - Now run a while loop and check whether both numbers are divisible by the
numbers_min
variable which we got in 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.
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
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.