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)
LCM of 10 and 20 is 20