Least Common Multiple Calculator
This Least Common Multiple Calculator finds the smallest whole number that every number in a list divides into exactly, and shows the working at every step. For smaller numbers it counts up in multiples of each one until the lists meet. For bigger numbers it breaks each one into prime factors instead and takes each prime the most times it appears in any one number. Following the same pattern every time is what makes the least common multiple easy to find, check, and repeat on your own.
Step-by-step method
- Set up the problem.
- List the multiples of each number.
- Pick the smallest multiple that appears in every list.
Required knowledge
- How to write a number as a product of prime factors, covered in the Prime Factorization Calculator.
The worked examples below go through the same pattern from start to finish, so you can compare every step with your own working. For more practice, the notes page goes further with extra worked examples and fuller explanations of the ideas behind each step. Use them together to check your answers and to understand why each step works.
See Example 1 Hide Example 1
Problem
Approach
Step-by-step method
- Set up the problem.
- List the multiples of each number.
- Pick the smallest multiple that appears in every list.
Step 1
Step 1 - Set up the problem.
In this problem: We are finding the least common multiple of \(4\) and \(6\).
Step 2
Step 2 - List the multiples of each number.
In this problem: Counting up in \(4\)s gives \(4\), \(8\) and \(12\). Counting up in \(6\)s gives \(6\) and \(12\).
Step 3
Step 3 - Pick the smallest multiple that appears in every list.
In this problem: \(12\) is the first number that appears in every list, so \(\text{LCM}(4, 6) = 12\).
Final Answer
See Example 2 Hide Example 2
Problem
Approach
Step-by-step method
- Set up the problem.
- List the multiples of each number.
- Pick the smallest multiple that appears in every list.
Step 1
Step 1 - Set up the problem.
In this problem: We are finding the least common multiple of \(84\) and \(90\).
Step 2
Step 2 - Write each number as a product of prime factors, covered in the Prime Factorization Calculator.
In this problem: Each of \(84\) and \(90\) is broken down into primes one at a time.
Step 2a
Step 2a - Write the first number as a product of prime factors.
In this problem: Breaking \(84\) down gives \(84 = 2 \times 2 \times 3 \times 7\), worked through below.
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- Write the number as a product of the primes you divided by.
Step 1
Step 1 - Set up the problem.
In this problem: We are writing \(84\) as a product of prime factors.
Step 2
Step 2 - Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
In this problem: Dividing by the smallest prime each time gives \(84 \div 2 = 42\), \(42 \div 2 = 21\), \(21 \div 3 = 7\) and \(7 \div 7 = 1\).
Step 3
Step 3 - Write the number as a product of the primes you divided by.
In this problem: The primes divided by were \(2\), \(2\), \(3\) and \(7\), so \(84 = 2 \times 2 \times 3 \times 7\).
Final Answer
Step 2b
Step 2b - Write the second number as a product of prime factors.
In this problem: Breaking \(90\) down gives \(90 = 2 \times 3 \times 3 \times 5\), worked through below.
Problem
Approach
Step-by-step method
- Set up the problem.
- Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
- Write the number as a product of the primes you divided by.
Step 1
Step 1 - Set up the problem.
In this problem: We are writing \(90\) as a product of prime factors.
Step 2
Step 2 - Divide by the smallest prime number that goes in exactly, then repeat with the answer until you reach 1.
In this problem: Dividing by the smallest prime each time gives \(90 \div 2 = 45\), \(45 \div 3 = 15\), \(15 \div 3 = 5\) and \(5 \div 5 = 1\).
Step 3
Step 3 - Write the number as a product of the primes you divided by.
In this problem: The primes divided by were \(2\), \(3\), \(3\) and \(5\), so \(90 = 2 \times 3 \times 3 \times 5\).
Final Answer
Step 3
Step 3 - Take each prime factor the most times it appears in any one number.
In this problem: The most times each prime appears in one number is \(2\) twice (in \(84\)), \(3\) twice (in \(90\)), \(5\) once (in \(90\)) and \(7\) once (in \(84\)).
Step 4
Step 4 - Multiply those prime factors together.
In this problem: Multiplying gives \(2 \times 2 \times 3 \times 3 \times 5 \times 7 = 1260\), so \(\text{LCM}(84, 90) = 1260\).
Final Answer
Sign up or login to get the full step solution for free!
Example Problems
Click one to load it into the box and solve it.