Download Article
Reviewed byGrace Imson, MA
Last Updated: October 18, 2023Fact Checked
Download Article
A multiple is the result of multiplying a number by an integer. The least common multiple (LCM) of a group of numbers is the smallest number that is a multiple of all the numbers. To find the least common multiple you need to be able to identify the factors of the numbers you are working with. You can use a few different methods to find the least common multiple. These methods also work when finding the LCM of more than two numbers.
Method 1
Method 1 of 4:
Listing all Multiples
Download Article
1
Assess your numbers. This method works best when you are working with two numbers that are less than 10. If you are working with larger numbers, it’s best to use a different method.
- For example, you might need to find the least common multiple of 5 and 8. Since these are small numbers, it is appropriate to use this method.
2
Write out the first several multiples of the first number. A multiple is a product of any number and an integer.[1] In other words, they are the numbers you would see in a multiplication table.
- For example, the first several multiples of 5 are 5, 10, 15, 20, 25, 30, 35, and 40.
Advertisem*nt
3
Write out the first several multiples of the second number. Do this near the first set of multiples, so that they are easy to compare.
- For example, the first several multiples of 8 are 8, 16, 24, 32, 40, 48, 56, and 64.
4
Find the smallest multiple the numbers have in common. You might need to extend your list of multiples until you find one both numbers share. This number will be your least common multiple.[2]
- For example, the lowest multiple 5 and 8 share is 40, so the least common multiple of 5 and 8 is 40.
Advertisem*nt
Method 2
Method 2 of 4:
Using Prime Factorization
Download Article
1
Assess your numbers. This method works best when both of the numbers you are working with are greater than 10. If you have smaller numbers, you can use a different method to find the least common multiple more quickly.
- For example, if you need to find the least common multiple of 20 and 84, you should use this method.
2
Factor the first number. You want to factor the number into its prime factors; that is, find the prime factors you can multiply together to get this number. One way to do this is by creating a factor tree. Once you are done factoring, rewrite the prime factors as an equation.[3]
- For example,
and
, so the prime factors of 20 are 2, 2, and 5. Rewriting as an equation, you get
.
- For example,
3
Factor the second number. Do this in the same way you factored the first number, finding the prime factors you can multiply together to get the number.
- For example,
,
, and
, so the prime factors of 84 are 2, 7, 3, and 2. Rewriting as an equation, you get
.
- For example,
4
Write down the factors each number shares. Write the factors as a multiplication sentence. As you write each factor, cross it off in each numbers factorization equation.[4]
- For example, both numbers share a factor of 2, so write
and cross out a 2 in each number’s factorization equation.
- Each number also shares a second 2, so change the multiplication sentence to
and cross out a second 2 in each factorization equation.
- For example, both numbers share a factor of 2, so write
5
Add any leftover factors to the multiplication sentence. These are the factors you did not cross out when comparing the two groups of factors. Thus, these are factors that the two numbers do not share.[5]
- For example, in the equation
, you crossed out both 2s, since these factors were shared with the other number. You have a factor of 5 left over, so add this to your multiplication sentence:
.
- In the equation
, you also crossed out both 2s. You have the factors 7 and 3 left over, so add these to your multiplication sentence:
.
- For example, in the equation
6
Calculate the least common multiple. To do this, multiply together all of the factors in your multiplication sentence.[6]
- For example,
. So, the least common multiple of 20 and 84 is 420.
- For example,
Advertisem*nt
Method 3
Method 3 of 4:
Using the Grid or Ladder Method
Download Article
1
Draw a tic-tac-toe grid. A tic-tac-toe grid is two sets of parallel lines that intersect each other perpendicularly. The lines form three rows and three columns and looks like the pound key (#) on a phone or keyboard. Write your first number in the top-center square of the grid. Write your second number in the top-right square of the grid.[7]
- For example, if you are trying to find the least common multiple of 18 and 30, write 18 in the top center of your grid, and 30 in the top right of your grid.
2
Look for a factor that is common to both numbers. Write this number in the top-left square of your grid. It is helpful to use prime factors, but you don’t necessarily have to.
- For example, since 18 and 30 are both even numbers, you know that that they both have a factor of 2. So write 2 in the top-left of the grid.
3
Divide the factor into each number. Write the quotient in the square below either number. A quotient is the answer to a division problem.[8]
- For example,
, so write 9 under 18 in the grid.
, so write 15 under 30 in the grid.
- For example,
4
Find a factor that is common to the two quotients. If there is no factor common to both quotients, you can skip this and the next step. If there is a common factor, write it in the middle-left square of the grid.[9]
- For example, 9 and 15 both have a factor of 3, so you would write 3 in the middle-left of the grid.
5
Divide this new factor into each quotient. Write this new quotient below the first ones.
- For example,
, so write 3 under 9 in the grid.
, so write 5 under 15 in the grid.
- For example,
6
Extend your grid if necessary. Follow this same process until you reach a point where the last set of quotients have no common factor.
7
Draw a circle around the numbers in the first column and last row of your grid. You can think of it as drawing an “L” for “least common multiple.” Write a multiplication sentence using all of these factors.[10]
- For example, since 2 and 3 are in the first column of the grid, and 3 and 5 are in the last row of the grid, you would write the sentence
.
- For example, since 2 and 3 are in the first column of the grid, and 3 and 5 are in the last row of the grid, you would write the sentence
8
Complete the multiplication. When you multiply all of these factors together, the result is the least common multiple of your two original numbers.[11]
- For example,
. So, the least common multiple of 18 and 30 is 90.
- For example,
Advertisem*nt
Method 4
Method 4 of 4:
Using Euclid’s Algorithm
Download Article
1
Understand the vocabulary of division. The dividend is the number being divided. The divisor is the number the dividend is being divided by. The quotient is the answer to the division problem. The remainder is the amount left over after a number is divided by another.[12]
- For example, in the equation
:
15 is the dividend
6 is the divisor
2 is the quotient
3 is the remainder.
- For example, in the equation
2
Set up the formula for the quotient-remainder form. The formula is
.[13] You will use this form to set up Euclid’s algorithm to find the greatest common divisor of two numbers.
- For example,
.
- The greatest common divisor is the largest divisor, or factor, that two numbers share.[14]
- In this method, you first find the greatest common divisor, and then use it to find the least common multiple.
- For example,
3
Use the larger of the two numbers as the dividend. Use the smaller of the two numbers as the divisor. Set up an equation in quotient-remainder form for these two numbers.
- For example, if you are trying to find the least common multiple of 210 and 45, you would calculate
.
- For example, if you are trying to find the least common multiple of 210 and 45, you would calculate
4
Use the original divisor as the new dividend. Use the remainder as the new divisor. Set up an equation in quotient-remainder form for these two numbers.
- For example,
.
- For example,
5
Repeat this process until you have a remainder of 0. For each new equation, use the previous equation’s divisor as the new dividend, and the previous remainder as the new divisor.[15]
- For example,
. Since the remainder is 0, you do not need to divide any further.
- For example,
6
Look at the last divisor you used. This is the greatest common divisor for the two numbers.[16]
- For example, since the last equation was
, the last divisor was 15, and so 15 is the greatest common divisor of 210 and 45.
- For example, since the last equation was
7
Multiply the two numbers. Divide the product by the greatest common divisor. This will give you the least common multiple of the two numbers.[17]
- For example,
. Dividing by the greatest common divisor, you get
. So, 630 is the least common multiple of 210 and 45.
- For example,
Advertisem*nt
Community Q&A
Search
Question
What’s the formula of the least common multiple?
wikiHow Staff Editor
Staff AnswerThis answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
The formula is lcm(a, b) = a × b / gcd(a, b), where a and b are the numbers for which you want to find the LCM, and GCD is the greatest common divisor.
Thanks! We're glad this was helpful.
Thank you for your feedback.
If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHowYesNo
Not Helpful 9Helpful 12
Question
Is there a least common multiple calculator?
wikiHow Staff Editor
Staff AnswerThis answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
Yes, there are multiple LCM calculators online. Try websites like CalculatorSoup.com or Calculator.net to find calculators for finding the LCM and doing a variety of other common calculations.
Thanks! We're glad this was helpful.
Thank you for your feedback.
If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHowYesNo
Not Helpful 7Helpful 9
Question
What’s the fastest way to find the least common multiple of two numbers?
wikiHow Staff Editor
Staff AnswerThis answer was written by one of our trained team of researchers who validated it for accuracy and comprehensiveness.
wikiHow Staff Editor
Staff Answer
One quick and easy way to do it is to start by finding the greatest common factor (GCF) of the 2 numbers. Divide the GCF into either one of the 2 numbers, then multiply the result by the other number. This will give you the LCM.
Thanks! We're glad this was helpful.
Thank you for your feedback.
If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHowYesNo
Not Helpful 11Helpful 13
See more answers
Ask a Question
200 characters left
Include your email address to get a message when this question is answered.
Advertisem*nt
Tips
If you need to find the LCM of more than two numbers, the above methods can be tweaked. For instance, to find the LCM of 16, 20, and 32, you could start by finding the LCM of 16 and 20 (which is 80), and then find the LCM of 80 and 32, which turns out to be 160.
Thanks
Helpful1Not Helpful0
The LCM has many uses. The most common is that, whenever you add or subtract fractions, they must have the same denominator; if they do not, you need to convert each fraction to some equivalent fraction so they will share the same denominator. The best way to do that is to find the lowest common denominator (LCD) -- which is just the LCM of the denominators.
Thanks
Helpful0Not Helpful0
Submit a Tip
All tip submissions are carefully reviewed before being published
Submit
Thanks for submitting a tip for review!
Advertisem*nt
You Might Also Like
Advertisem*nt
References
- ↑ https://www.mathsisfun.com/definitions/multiple.html
- ↑ https://www.mathsisfun.com/least-common-multiple.html
- ↑ https://math.libretexts.org/Bookshelves/PreAlgebra/Book%3A_Prealgebra_(OpenStax)/02%3A_Introduction_to_the_Language_of_Algebra/2.10%3A_Prime_Factorization_and_the_Least_Common_Multiple_(Part_2)
- ↑ https://math.libretexts.org/Bookshelves/PreAlgebra/Book%3A_Prealgebra_(OpenStax)/02%3A_Introduction_to_the_Language_of_Algebra/2.10%3A_Prime_Factorization_and_the_Least_Common_Multiple_(Part_2)
- ↑ https://www.khanacademy.org/math/cc-sixth-grade-math/cc-6th-expressions-and-variables/cc-6th-lcm/v/least-common-multiple-exercise
- ↑ https://www.cuemath.com/numbers/lcm-least-common-multiple/
- ↑ https://www.youtube.com/watch?v=NKlOm3tPQiw
- ↑ https://www.calculatorsoup.com/calculators/math/lcm.php
- ↑ https://www.calculatorsoup.com/calculators/math/lcm.php
More References (8)
- ↑ https://www.calculatorsoup.com/calculators/math/lcm.php
- ↑ https://www.youtube.com/watch?v=NKlOm3tPQiw
- ↑ http://www.ducksters.com/kidsmath/division_basics.php
- ↑ https://people.richland.edu/james/lecture/m116/polynomials/zeros.html
- ↑ http://mathworld.wolfram.com/GreatestCommonDivisor.html
- ↑ https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm
- ↑ https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm
- ↑ https://www.cuemath.com/numbers/greatest-common-divisor-gcd/
About This Article
![4 Ways to Find the Least Common Multiple of Two Numbers - wikiHow (82) 4 Ways to Find the Least Common Multiple of Two Numbers - wikiHow (82)](https://i0.wp.com/www.wikihow.com/images/thumb/1/19/Grace_Imson.png/-crop-100-100-91px-Grace_Imson.png)
Reviewed by:
Grace Imson, MA
Math Teacher
This article was reviewed by Grace Imson, MA. Grace Imson is a math teacher with over 40 years of teaching experience. Grace is currently a math instructor at the City College of San Francisco and was previously in the Math Department at Saint Louis University. She has taught math at the elementary, middle, high school, and college levels. She has an MA in Education, specializing in Administration and Supervision from Saint Louis University. This article has been viewed 1,262,721 times.
103 votes - 70%
Co-authors: 95
Updated: October 18, 2023
Views:1,262,721
Categories: Multiplication and Division
Article SummaryX
To find the least common multiples of two numbers, start by writing out the first several multiples for each number. For example, the first several multiples of 5 would be 5, 10, 15, 20, 25, 30, 35, and 40. Once you've written out the first several multiples for both numbers, find the smallest multiple that they have in common, which is the least common multiple. If they don't have a common multiple, keep listing the multiples for each number until you find one. If you want to know how to use prime factorization or an algorithm to find the least common multiple, keep reading the article!
Did this summary help you?
In other languages
- Send fan mail to authors
Thanks to all authors for creating a page that has been read 1,262,721 times.
Reader Success Stories
Rish Dimaano
Apr 5, 2016
"Hi, I'm in high school and I'm teaching basic math. I was looking for easy-to-get methods of getting lcm..." more
More reader storiesHide reader stories
Did this article help you?
Advertisem*nt