If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content

Least common multiple of three numbers

The least common multiple (LCM) is the smallest number that is a multiple of two or more numbers. To find the LCM, you can list the multiples of each number and find the smallest one they share, or use prime factorization to break down the numbers into their prime factors and multiply the highest powers of each factor. Created by Sal Khan and Monterey Institute for Technology and Education.

Want to join the conversation?

  • mr pink red style avatar for user Gary
    can 0 be a multiple?
    (22 votes)
    Default Khan Academy avatar avatar for user
  • old spice man green style avatar for user YusufBaqai841
    What is a good tip to memorize this?
    (14 votes)
    Default Khan Academy avatar avatar for user
  • eggleston orange style avatar for user Lucas Lee
    Is the LCM useful in life? Sal should have explained that.
    (13 votes)
    Default Khan Academy avatar avatar for user
    • aqualine ultimate style avatar for user pranav.great169
      It is useful.
      If u want same amount of things which comes in different groups then it can be useful.

      For example you want equal number of pens and pencils.
      However the pens come in packets containing 10 pens whereas pencils come in packets containing 16 pencils.

      In this case finding the L.c.M you can find out how many packets you have to buy
      (5 votes)
  • duskpin ultimate style avatar for user Debyria
    So you can find the LCM of 3 numbers the same way as with 2 numbers (such as the Prime Factorization Method)?
    (10 votes)
    Default Khan Academy avatar avatar for user
  • blobby green style avatar for user Jack
    Is it right in thinking that in some cases the LCM is also the HCF/GCF?
    (6 votes)
    Default Khan Academy avatar avatar for user
    • stelly blue style avatar for user Kim Seidel
      Multiples and Factors are different things. So, the LCM is not also going to be the GCF.

      Consider: LCM for the numbers 6 and 8
      Multiples of 6 are: 6, 12, 18, 24, 30, 36, etc.
      Multiples of 8 are: 8, 16, 24, 32, 40, etc.
      The LCM for 6 and 8 = 24 because this is the first multiple they have in common.

      Now, let's find the GCF for 6 and 8.
      Factors of 6: 1, 2, 3, 6
      Factors of 8: 1, 2, 4, 8
      The GCF for 6 & 8 is 2 because this is the largest common factor for those numbers.

      Hope this helps.
      (8 votes)
  • aqualine ultimate style avatar for user Loading...
    If you have 100000 what would you do?
    (6 votes)
    Default Khan Academy avatar avatar for user
  • primosaur tree style avatar for user mason
    What is the least common multiple, abbreviated as LCM, of 15, 6, and 10? So the least common multiple is exactly what the word is saying. It's the least common multiple of these numbers. And I know that probably didn't help you much. But let's actually work through this problem. So to do that, let's just think about the different multiples of the 15, 6, and 10 and then find at the smallest multiple, the least multiple, they have in common. So let's find the multiples of 15. So you have 1 times 15 is 15. 2 times 15 is 30. Then if you add 15 again, you get 45. You add 15 again, you get 60. You add 15 again, you get 75. You add 15 again, you get 90. You add 15 again, you get 105. And if still none of these are common multiples with these guys over here, then we might have to go further. But I'll stop there for now. So that's the multiples of 15 up through 105. Obviously, we can keep going from there. Now, let's do the multiples of 6. 1 times 6 is 6. 2 times 6 is 12. 3 times 6 is 18. 4 times 6 is 24. 5 times 6 is 30. 6 times 6 is 36. 7 times 6 is 42. 8 times 6 is 48. 9 times 6 is 54. 10 times 6 is 60. 60 already looks interesting, because it is a common multiple of both 15 and 60, although we have two of them over here. We have a 30, and we have a 30. We have a 60 and a 60. So the smallest common multiple, so if we only cared about the least common multiple of 15 and 6, we would say it's 30. So let me write this down as an intermediate. The LCM of 15 and 6, so the least common multiple, the smallest multiple that they have in common, we see over here. 15 times 2 is 30. And 6 times 5 is 30. So this is definitely a common multiple. And it's the smallest of all of their common multiples. 60 is also a common multiple. But it's a bigger one. This is the least common multiple. So this is 30. Well, we haven't thought about the 10 yet. So let's bring the 10 in there. And I think you already see where this is going. Let's do the multiples of 10. They are 10, 20, 30, 40. Well, we already went far enough, because we already got to 30. And 30 is a common multiple of 15 and 6. And it's the smallest common multiple of all of them. So it's actually the fact that the LCM of 15, 6, and 10 is equal to 30. Now, this is one way to find the least common multiple. Literally just look at the multiples of each of the number and then see what the smallest multiple they have is in common. Another way to do that is to look at the prime factorization of each of these numbers. And the least common multiple is the number that has all of the elements of the prime factorizations of these and nothing else. So let me show you what I mean by that. So you could do it this way. Or you could say 15 is the same thing as 3 times 5. And that's it. That's its prime factorization. 15 is 3 times 5. Both 3 and 5 are prime. We can say that 6 is the same thing as 2 times 3. That's it. That's its prime factorization. Both 2 and 3 are prime. And then we can say that 10 is the same thing as 2 times 5. Both 2 and 5 are prime. So we're done factoring it. And so the least common multiple of 15, 6, and 10 just needs to have all of these prime factors. And what I mean, to be clear, is in order to be divisible by 15, it has to have at least one 3 and one 5 in its prime factorization. So it has to have at least one 3 and at least one 5. By having a 3 times 5 in its prime factorization, that ensures that this number is divisible by 15. To be divisible by 6, it has to have at least one 2 and one 3. So it has to have at least one 2. And we already have a 3 over here. So that's all we want. We just need one 3. So one 2 and one 3, this 2 times 3, ensures that we are divisible by 6. And let me make it clear. This right here is the 15. And then to make sure that we're divisible by 10, we have to have at least one 2 and one 5. These two over here make sure that we are divisible by 10. And so we have all of them. This 2 times 3 times 5 has all of the prime factors of either 10, 6, or 15. So it is the least common multiple. And so if you multiply this out, you will get 2 times 3 is 6. 6 times 5 is 30. So either way, hopefully, both of these resonate with you. And you see why they make sense. This second way is a little bit better if you're trying to do it for really complex numbers, numbers where you might have to be multiplying it for a long time. Either way, both of these are valid ways of finding the least common multiple.
    (6 votes)
    Default Khan Academy avatar avatar for user
  • piceratops ultimate style avatar for user Nabeel M.
    Why does Khan Academy point out mistakes? Twice in this video.
    (4 votes)
    Default Khan Academy avatar avatar for user
  • orange juice squid orange style avatar for user Johnson Tran
    Would there be an LCM for a negative number and a positive number?
    (4 votes)
    Default Khan Academy avatar avatar for user
  • leaf blue style avatar for user CheyenneMerryman.student18
    that is the lcm of 5,6 and 7
    (2 votes)
    Default Khan Academy avatar avatar for user

Video transcript

What is the least common multiple, abbreviated as LCM, of 15, 6, and 10? So the least common multiple is exactly what the word is saying. It's the least common multiple of these numbers. And I know that probably didn't help you much. But let's actually work through this problem. So to do that, let's just think about the different multiples of the 15, 6, and 10 and then find at the smallest multiple, the least multiple, they have in common. So let's find the multiples of 15. So you have 1 times 15 is 15. 2 times 15 is 30. Then if you add 15 again, you get 45. You add 15 again, you get 60. You add 15 again, you get 75. You add 15 again, you get 90. You add 15 again, you get 105. And if still none of these are common multiples with these guys over here, then we might have to go further. But I'll stop there for now. So that's the multiples of 15 up through 105. Obviously, we can keep going from there. Now, let's do the multiples of 6. 1 times 6 is 6. 2 times 6 is 12. 3 times 6 is 18. 4 times 6 is 24. 5 times 6 is 30. 6 times 6 is 36. 7 times 6 is 42. 8 times 6 is 48. 9 times 6 is 54. 10 times 6 is 60. 60 already looks interesting, because it is a common multiple of both 15 and 60, although we have two of them over here. We have a 30, and we have a 30. We have a 60 and a 60. So the smallest common multiple, so if we only cared about the least common multiple of 15 and 6, we would say it's 30. So let me write this down as an intermediate. The LCM of 15 and 6, so the least common multiple, the smallest multiple that they have in common, we see over here. 15 times 2 is 30. And 6 times 5 is 30. So this is definitely a common multiple. And it's the smallest of all of their common multiples. 60 is also a common multiple. But it's a bigger one. This is the least common multiple. So this is 30. Well, we haven't thought about the 10 yet. So let's bring the 10 in there. And I think you already see where this is going. Let's do the multiples of 10. They are 10, 20, 30, 40. Well, we already went far enough, because we already got to 30. And 30 is a common multiple of 15 and 6. And it's the smallest common multiple of all of them. So it's actually the fact that the LCM of 15, 6, and 10 is equal to 30. Now, this is one way to find the least common multiple. Literally just look at the multiples of each of the number and then see what the smallest multiple they have is in common. Another way to do that is to look at the prime factorization of each of these numbers. And the least common multiple is the number that has all of the elements of the prime factorizations of these and nothing else. So let me show you what I mean by that. So you could do it this way. Or you could say 15 is the same thing as 3 times 5. And that's it. That's its prime factorization. 15 is 3 times 5. Both 3 and 5 are prime. We can say that 6 is the same thing as 2 times 3. That's it. That's its prime factorization. Both 2 and 3 are prime. And then we can say that 10 is the same thing as 2 times 5. Both 2 and 5 are prime. So we're done factoring it. And so the least common multiple of 15, 6, and 10 just needs to have all of these prime factors. And what I mean, to be clear, is in order to be divisible by 15, it has to have at least one 3 and one 5 in its prime factorization. So it has to have at least one 3 and at least one 5. By having a 3 times 5 in its prime factorization, that ensures that this number is divisible by 15. To be divisible by 6, it has to have at least one 2 and one 3. So it has to have at least one 2. And we already have a 3 over here. So that's all we want. We just need one 3. So one 2 and one 3, this 2 times 3, ensures that we are divisible by 6. And let me make it clear. This right here is the 15. And then to make sure that we're divisible by 10, we have to have at least one 2 and one 5. These two over here make sure that we are divisible by 10. And so we have all of them. This 2 times 3 times 5 has all of the prime factors of either 10, 6, or 15. So it is the least common multiple. And so if you multiply this out, you will get 2 times 3 is 6. 6 times 5 is 30. So either way, hopefully, both of these resonate with you. And you see why they make sense. This second way is a little bit better if you're trying to do it for really complex numbers, numbers where you might have to be multiplying it for a long time. Either way, both of these are valid ways of finding the least common multiple.