Finding LCM by Listing

Introduction

Welcome back to Finding the Lowest Common Multiple! In the previous lesson, you learned how to generate multiples lists for two or more numbers and pick out the values they share — those common multiples. You now know that any set of whole numbers has infinitely many common multiples, and you can find them reliably with a simple listing technique. In this second lesson, we sharpen our focus: instead of collecting all the common multiples we can see, we will learn to identify the smallest one and understand why it deserves a name of its own.

Why the Smallest Common Multiple Matters

Having infinitely many common multiples is useful to know, but in real life we almost always care about just one of them — the first. Think about two monthly subscriptions that renew on different cycles: the question "When will both renewals first land in the same month?" asks for a single number, not an endless list. That single number is called the Lowest Common Multiple (LCM), and it captures the moment two or more repeating patterns first line up. Learning to find it quickly and confidently is the goal of today's lesson.

Defining the Lowest Common Multiple

The Lowest Common Multiple (LCM) of two or more whole numbers is the smallest positive number that is a multiple of each of those numbers. Equivalently, it is the first value that shows up in every multiples list when we write them in order starting from the number itself.

For example, consider 44 and 66. Their common multiples are 12,24,36,…12, 24, 36, \ldots The smallest of these is 1212, so:

LCM(4,6)=12\text{LCM}(4, 6) = 12

Every other common multiple of 44 and 66 is actually a multiple of 1212 as well. This is always true: once you know the LCM, all larger common multiples are simply 2×LCM2 \times \text{LCM}, 3×LCM3 \times \text{LCM}, and so on. The LCM therefore acts as a kind of building block for the entire family of common multiples.

The Listing Method Step by Step

Finding the LCM by listing follows the same process you already know for finding common multiples, with one extra focus: stop as soon as you find the first match. Let us walk through an example with 66 and 88.

  1. List multiples of each number in order, extending just far enough until a shared value appears.

    Multiples of 666612121818242430303636
    Multiples of 888816162424323240404848
  2. Scan for the first value that appears in both rows. Here, 2424 is the first match.

    Two rows of multiples for 6 and 8 with 24 highlighted as the first common value
  3. Confirm with division.

    24÷6=4and24÷8=324 \div 6 = 4 \quad \text{and} \quad 24 \div 8 = 3

    Both results are whole numbers, so 2424 is indeed a common multiple. Because it is the first one we encounter, we write:

    LCM(6,8)=24\text{LCM}(6, 8) = 24

Notice that we did not need to list dozens of multiples. Writing them in order and watching for the earliest overlap keeps the work short.

Applying the Method to Three Numbers

The listing method works the same way with three or more numbers — a value must appear in every list to qualify. Let us find LCM(3,4,6)\text{LCM}(3, 4, 6).

  • Multiples of 33: 3,6,9,12,15,18,…3, 6, 9, 12, 15, 18, \ldots
  • Multiples of 44: 4,8,12,16,20,24,…4, 8, 12, 16, 20, 24, \ldots
  • Multiples of 66: 6,12,18,24,30,36,…6, 12, 18, 24, 30, 36, \ldots

The value 1212 appears in all three lists, and no smaller number does. So:

LCM(3,4,6)=12\text{LCM}(3, 4, 6) = 12 Three rows of multiples for 3, 4, and 6 with 12 highlighted as the first value common to all rows

A helpful shortcut: start by scanning the list of the largest number. Its multiples grow fastest, so there are fewer candidates to check against the other lists. Here, the multiples of 66 are 6,12,18,…6, 12, 18, \ldots We test each one against 33 and 44 in turn. The value 66 is not a multiple of 44, but 1212 is a multiple of both 33 and 44, so we are done.

Avoiding a Common Pitfall

One mistake that comes up often is selecting a common multiple that is not the lowest one. For instance, suppose we need LCM(4,6)\text{LCM}(4, 6) and we spot that 2424 is a common multiple. That is true — but 1212 comes first. Always scan from the beginning of the lists, not from the middle.

Here is a quick checklist to guard against this error:

  • Start small. Begin comparing from the earliest multiples, not from a random point in the list.
  • Stop early. The moment you find one match across all lists, that is your LCM — no need to keep searching.
  • Double-check. If you think you have the LCM, confirm that no smaller common multiple was hiding earlier in the lists.

Remember: the L in LCM stands for Lowest. The LCM is the first shared multiple, not just any shared multiple.

LCM in a Real-World Setting

Imagine you water your indoor plants every 55 days and clean the kitchen every 44 days, both starting today. When is the first day both tasks fall on the same day again?

  • Multiples of 44 (kitchen days): 4,8,12,16,20,…4, 8, 12, 16, 20, \ldots
  • Multiples of 55 (plant days): 5,10,15,20,…5, 10, 15, 20, \ldots

The first match is 2020, so both chores coincide on Day 20. That single answer, LCM(4,5)=20\text{LCM}(4, 5) = 20, tells us exactly when the two cycles first align.

Illustration of two repeating chore cycles—plants every 5 days and kitchen every 4 days—meeting together for the first time on day 20

Any time a problem asks "When will two repeating events first happen together?", the LCM is the tool to reach for. You will see more situations like this — subscription renewals, rotating schedules, and other everyday cycles — in the practice tasks ahead.

Conclusion and Next Steps

In this lesson, you learned that the Lowest Common Multiple is the smallest positive value that appears in every multiples list for the given numbers. The listing method is straightforward: write out multiples in order, find the first overlap across all lists, and verify with division. We also highlighted a key distinction — the LCM is specifically the first shared multiple, not merely any shared multiple.

Now it is time to put this into action! In the upcoming practice tasks, you will complete partial multiples lists, solve household scheduling puzzles, and sharpen your eye for choosing the true LCM over its larger look-alikes. Let's dive in and make this skill second nature.

Sign up

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal