How to find LCM?

How to calculate least common multiple (LCM) of numbers using GCD?

Least Common Multiple Calculation using GCD

The least common multiple or LCM of two integers a and b, denoted as LCM(a, b), is the smallest positive integer that is divisible by both a and b. Learn how to calculate the LCM of two integers using the below simple steps.

Formula: Finding LCM using GCD
LCM(a,b) = (axb) /GCD(a,b)

Step 1: Assigning Values:
Consider the example to find LCM (12,30), given the GCD (12,30) is 6.
a = 12
b = 30
GCD(12,30) = 6

Step 2: Substituting the Values:
LCM (12, 30) = (12 x 30) / 6
= 12 x 5
= 60

Hence the LCM (12,30) is 60.

Related Topics