Q. Python Program to Find LCM of two Integers.

Here you will find an algorithm and program in Python programming language to find LCM of two numbers. First let us understand what is LCM.

Explanation : LCM (Least Common Multiple) of numbers is defined as the smallest possible multiple of two or more numbers or we can say it is smallest number that is perfectly divisible by all the given number without a remainder.

For Example : LCM of 10 and 20 is 20. 20 is the least number which can perfectly divide both 10 and 20. Therefore LCM of 10 and 20 is 20.

Algorithm to find LCM of two numbers

START
Step 1 → Initialize num1 and num2 with positive integers
Step 2 → Store maximum of num1 & num2 to max
Step 3 → Check if max is divisible by num1 and num2
Step 4 → If divisible, Display max as LCM
Step 5 → If not divisible then increase max by 1 and then goto step 3
STOP


Python Program to Find LCM of two Numbers

num1 = 10
num2 = 20
if num1 > num2:
   max = num1
else:
   max = num2

while(True):
   if((max % num1 == 0) and (max % num2 == 0)):
       break
   max += 1
print("The LCM of given number is ", max)

Output

LCM of 10 and 20 is 20