How to find lcm

Content on WhatAnswers is provided "as is" for informational purposes. While we strive for accuracy, we make no guarantees. Content is AI-assisted and should not be used as professional advice.

Last updated: April 4, 2026

Quick Answer: The Least Common Multiple (LCM) is the smallest positive integer that is divisible by two or more given integers. You can find the LCM by listing multiples, using prime factorization, or applying a formula involving the Greatest Common Divisor (GCD).

Key Facts

The LCM is always a positive integer.
For two numbers a and b, LCM(a, b) = (|a * b|) / GCD(a, b).
Prime factorization is a common method to find the LCM of multiple numbers.
The LCM of any number and 1 is the number itself.
The LCM of two prime numbers is their product.

What is the Least Common Multiple (LCM)?

The Least Common Multiple, often abbreviated as LCM, is a fundamental concept in number theory. It represents the smallest positive integer that is a multiple of two or more given integers. For example, if we consider the numbers 4 and 6, their multiples are:

Multiples of 4: 4, 8, 12, 16, 20, 24, ...
Multiples of 6: 6, 12, 18, 24, 30, ...

The common multiples are 12, 24, and so on. The smallest of these common multiples is 12, so the LCM of 4 and 6 is 12.

Why is the LCM Important?

The LCM has practical applications in various fields, including mathematics, computer science, and everyday problem-solving. It is particularly useful when dealing with fractions, such as adding or subtracting them. To add or subtract fractions with different denominators, you need to find a common denominator, and the LCM of the denominators provides the smallest and most efficient common denominator. For instance, to add 1/4 and 1/6, you find the LCM of 4 and 6, which is 12. You then convert the fractions to equivalent fractions with a denominator of 12 (3/12 + 2/12 = 5/12).

Methods to Find the LCM

There are several effective methods to find the LCM of a set of numbers. Here are the most common ones:

1. Listing Multiples Method

This is the most intuitive method, especially for smaller numbers. It involves listing out the multiples of each number until you find the first multiple that appears in all lists.

Example: Find the LCM of 3, 5, and 10.

Multiples of 3: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, ...
Multiples of 5: 5, 10, 15, 20, 25, 30, 35, ...
Multiples of 10: 10, 20, 30, 40, ...

By observing the lists, we can see that 30 is the smallest number that appears in all three lists. Therefore, LCM(3, 5, 10) = 30.

Pros: Easy to understand for beginners and small numbers.Cons: Can be tedious and time-consuming for larger numbers or a greater quantity of numbers.

2. Prime Factorization Method

This method is more systematic and efficient, especially for larger numbers. It involves breaking down each number into its prime factors.

Steps:

Find the prime factorization of each number.
For each prime factor that appears in any of the factorizations, take the highest power of that prime factor.
Multiply these highest powers together to get the LCM.

Example: Find the LCM of 12 and 18.

Prime factorization of 12: 2 x 2 x 3 = 2^2 x 3^1
Prime factorization of 18: 2 x 3 x 3 = 2^1 x 3^2

The prime factors involved are 2 and 3.

The highest power of 2 is 2^2 (from the factorization of 12).
The highest power of 3 is 3^2 (from the factorization of 18).

Multiply these highest powers: LCM(12, 18) = 2^2 x 3^2 = 4 x 9 = 36.

Example with three numbers: Find the LCM of 8, 9, and 12.

8 = 2 x 2 x 2 = 2^3
9 = 3 x 3 = 3^2
12 = 2 x 2 x 3 = 2^2 x 3^1

The prime factors are 2 and 3.

Highest power of 2: 2^3
Highest power of 3: 3^2

LCM(8, 9, 12) = 2^3 x 3^2 = 8 x 9 = 72.

Pros: Efficient and systematic, works well for large numbers and multiple numbers.Cons: Requires understanding of prime factorization.

3. Using the Greatest Common Divisor (GCD) Formula

There's a direct relationship between the LCM and the Greatest Common Divisor (GCD) of two numbers. The GCD is the largest positive integer that divides both numbers without leaving a remainder.

The formula is: LCM(a, b) = (|a * b|) / GCD(a, b)

This formula is particularly useful when you already know how to find the GCD (e.g., using the Euclidean algorithm) or when dealing with only two numbers.

Example: Find the LCM of 15 and 25.

First, find the GCD of 15 and 25.

Factors of 15: 1, 3, 5, 15
Factors of 25: 1, 5, 25

The GCD(15, 25) is 5.

Now, apply the formula:

LCM(15, 25) = (15 * 25) / 5 = 375 / 5 = 75.

Note: This formula directly applies to two numbers. For more than two numbers, you can find the LCM iteratively: LCM(a, b, c) = LCM(LCM(a, b), c).

Pros: Quick for two numbers if GCD is known.Cons: Less direct for more than two numbers; requires calculating GCD.

Special Cases

LCM of a number and 1: The LCM of any number 'n' and 1 is always 'n'. For example, LCM(7, 1) = 7.
LCM of a number and itself: The LCM of a number 'n' and itself is 'n'. For example, LCM(5, 5) = 5.
LCM of prime numbers: The LCM of two distinct prime numbers is their product. For example, LCM(3, 5) = 15.

Conclusion

Understanding how to find the LCM is a valuable mathematical skill. Whether you use the simple method of listing multiples, the systematic approach of prime factorization, or the formula involving the GCD, each method offers a way to solve problems involving common multiples. The prime factorization method is generally the most versatile and efficient, especially when dealing with larger numbers or multiple numbers.