In this tutorial, we are going to learn writing the python program to calculate the least common multiple of two numbers.

Page Contents

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