Python Program to find LCM

Last Updated:

What is Least Common Multiple?

A smallest common multiple of two or more integers.

In general, Least Common Multiple (LCM) is otherwise called as Lowest Common Multiple (LCM) or Smallest Common Multiple (SCM)

Tips: It is recommended to use our online LCM calculator for better understanding.

Examples

The following table provides few examples of LCM of the given numbers.

NumbersLCM
4, 10 20
6, 5 30
15, 30 , 45 90

LCM of Two Numbers

n the following example, we will find the LCM of the given two numbers (45, 90).

Example

Python Compiler
num1 = 45 num2 = 90 max = (num1 > num2) and num1 or num2 while(1): if((max % num1 == 0) and (max % num2 == 0)): print("LCM of %d and %d: %d" % (num1, num2, max)); break max += 1

LCM of any Two Given Numbers

In the following example, we will find the LCM of any two given numbers.

Example

Python Compiler
num1 = int(input("Enter (int) num1 = ")) num2 = int(input("Enter (int) num2 = ")) max = (num1 > num2) and num1 or num2 while(1): if((max % num1 == 0) and (max % num2 == 0)): print("\nLCM of %d and %d: %d" % (num1, num2, max)); break max += 1

Share this Page

Meet the Author