In this tutorial, we are going to learn writing the python program to calculate the least common multiple of two numbers.
Problem Statement
For any two numbers given by the user as an input, we have to calculate and print the l.c.m. of that numbers using python programming language.
For example:
Case1: If the user inputs the numbers 4 and 6.
then the output should be ‘12’.
Case2: If the user inputs the numbers 5 and 7.
then the output should be ‘35’.
Our logic to find l.c.m. of two numbers
- Our program will take 2 inputs of integers.
- Our program will calculate the l.c.m. of two numbers and return the calculated l.c.m. as the output of our program.
Algorithm to find l.c.m. of two numbers
Step 1: Start
Step 2: take two integer inputs from the user and store them in num1 and num2 variable
Step 3:if num1>num2:
greater = num1
else:
greater = num2
Step 4: while(True):
If(((greater%num1)==0) and (greater%num2)==0):
lcm=greater
Break
Increment ‘greater’ with 1
Step 5: print greater
Step 6: Stop
Python code to find l.c.m. of two numbers
Output 1:
Explanation:
For inputs 9 and 18, we are dividing the ‘greater’ with both num1 and num2 to find the common multiple of 9 and 18. First greater assigned with value 18 and then in while loop it checking continuously that if ‘18/9 == 0 and 18/18 == 0’ which is true so the value of greater is returned as the L.C.M. of 9 and 18.
Output 2:
Explanation:
For inputs 6 and 24, we are dividing the ‘greater’ with both num1 and num2 to find the common multiple of 6 and 24. First greater assigned with value 24 and then in while loop it checking continuously that if ‘24/6 == 0 and 24/24 == 0’ which is true so the value of greater is returned as the L.C.M. of 24 and 6.