LCM and GCF: How to Find Both (and When to Use Each)

LCM and GCF are the two number relationships that show up constantly in math class, and they are easy to mix up because they sound so similar. This guide explains what each one means, how to calculate both, and the one rule that ties them together so you never have to guess which is which.

⚡Quick Answer: The LCM (least common multiple) is the smallest number that two or more numbers divide into evenly. The GCF (greatest common factor) is the largest number that divides evenly into both. The LCM is about multiples shared upward; the GCF is about factors shared downward.

Table of Contents

What LCM and GCF Actually Mean

Start with the words, because the names tell you almost everything. A multiple is what you get when you multiply a number by 1, 2, 3, and so on. A factor (also called a divisor) is a number that divides into another with no remainder.

So the least common multiple is the smallest multiple two numbers share. The greatest common factor is the largest factor two numbers share. One looks upward through the multiplication table, the other looks downward through the divisors. That single difference is the whole idea.

Take 12 and 18. Their shared multiples start at 36, so the LCM is 36. Their shared factors are 1, 2, 3, and 6, so the GCF is 6. Notice the GCF is smaller than both numbers and the LCM is at least as large as the bigger one. That size pattern holds almost every time and is a quick sanity check.

A useful mental model: the GCF finds the biggest block that fits evenly into both numbers, while the LCM finds the smallest number both can build together. Keep those two pictures separate and the confusion fades.

How to Find the GCF Step by Step

The most reliable method is prime factorization. Break each number into its prime building blocks, then keep only the primes they have in common.

For 24 and 36:

24 = 2 × 2 × 2 × 3
36 = 2 × 2 × 3 × 3

Both share two 2s and one 3. Multiply those shared primes: 2 × 2 × 3 = 12. The GCF is 12.

For smaller numbers you can also just list factors and pick the biggest overlap, which is faster when the numbers are tiny. And there is a third option, the Euclidean algorithm, which is what computers use: divide the larger number by the smaller, then keep dividing the remainder into the previous divisor until you hit zero. The last nonzero remainder is the GCF. For 24 and 36 that runs 36 ÷ 24 = 1 remainder 12, then 24 ÷ 12 = 2 remainder 0, so the GCF is 12. It agrees with prime factorization and scales to huge numbers that would be painful to factor by hand.

If the only shared factor is 1, the numbers are coprime (relatively prime), and their GCF is simply 1.

How to Find the LCM Step by Step

Prime factorization works here too, with one twist: instead of keeping shared primes, you keep the highest power of every prime that appears in either number.

For 24 and 36:

24 = 2³ × 3
36 = 2² × 3²

Take the highest power of each prime: 2³ and 3². Multiply them: 8 × 9 = 72. The LCM is 72.

The ladder method is a favorite in classrooms because it handles two or more numbers at once. Write the numbers in a row, divide them by any shared prime, and keep going until the bottom row shares no common factor. The LCM is the product of the divisors down the side times the numbers left at the bottom. It is the same logic as prime factorization, just organized as a grid.

For quick checks, listing multiples works fine on small numbers. Multiples of 6 are 6, 12, 18, 24, and multiples of 8 are 8, 16, 24, so the LCM is 24. It gets slow fast, which is why factorization wins on bigger values.

The Rule That Connects LCM and GCF

Here is the relationship worth memorizing: for any two positive integers, GCF × LCM = the product of the two numbers. In symbols, GCF(a, b) × LCM(a, b) = a × b.

Check it with 12 and 18. The GCF is 6, the LCM is 36, and 6 × 36 = 216. Meanwhile 12 × 18 = 216. It matches.

This gives you a shortcut. If you can find one of the two values easily, you can compute the other by dividing the product of the numbers by the value you already have. Found the GCF of two numbers but need the LCM? Multiply the numbers and divide by the GCF. It saves a full factorization pass.

One caution: this rule works for exactly two numbers. It does not extend cleanly to three or more, so do not try to apply it there.

💡Pro Tip: When a problem gives you two numbers and asks for the LCM, finding the GCF first is often faster, because the GCF is usually small and quick to spot. Then divide the product by it.

LCM vs GCF: A Side-by-Side Comparison

Seeing both next to each other makes the distinction stick.

Feature	LCM (Least Common Multiple)	GCF (Greatest Common Factor)
What it finds	Smallest shared multiple	Largest shared factor
Direction	Builds upward from the numbers	Breaks down into the numbers
Prime method	Highest power of each prime	Lowest shared prime powers only
Relative size	At least as big as the largest number	At most the smallest number
Typical use	Adding fractions, repeating events	Simplifying fractions, splitting into equal groups
Result if numbers are coprime	Product of the numbers	1

The size row is the fastest way to catch a mistake. If you were asked for the GCF of 8 and 20 and got 40, you have clearly found the LCM by accident, because a greatest common factor can never exceed the smaller number.

When to Use Each One in Real Problems

The word problems give it away once you know the signals.

Use the GCF when something is being split into equal groups or reduced. Cutting two ribbons of different lengths into equal pieces with no waste, dividing students into the largest equal teams, or simplifying a fraction all call for the GCF. To reduce 18/24, divide top and bottom by their GCF of 6 to get 3/4.

Use the LCM when events repeat and you want the next time they line up, or when you need a common denominator. Two buses that leave every 12 and 18 minutes will next depart together after 36 minutes, the LCM. Adding 1/4 and 1/6 needs the least common denominator of 12, again the LCM.

A quick test: if the answer should be smaller than the starting numbers, you want the GCF. If the answer should be larger, you want the LCM. That single question resolves most word problems before you do any arithmetic.

Key Takeaways

The LCM is the smallest shared multiple; the GCF is the largest shared factor.
Prime factorization solves both: keep the highest prime powers for the LCM, the shared prime powers for the GCF.
For two numbers, GCF × LCM equals the product of the numbers, a handy shortcut.
The GCF answer is never bigger than the smallest number; the LCM answer is never smaller than the largest.
“Split into equal groups” points to the GCF; “when do they meet again” points to the LCM.

Frequently Asked Questions

Q: What is the difference between LCM and GCF?
A: The LCM is the smallest number that both original numbers divide into evenly, so it is at least as large as the bigger number. The GCF is the largest number that divides evenly into both originals, so it is at most the smaller number. One builds multiples up, the other breaks factors down.

Q: Can the LCM and GCF ever be the same number?
A: Yes, but only when the two numbers are equal. For example, the LCM and GCF of 7 and 7 are both 7. For any two different numbers, the LCM will always be larger than the GCF.

Q: How do you find the LCM and GCF of three numbers?
A: Use prime factorization for all three. For the GCF, multiply the primes that appear in every number. For the LCM, take the highest power of each prime across all three. The GCF times LCM shortcut does not apply to three numbers, so factor each one separately.

Q: What is the GCF of two numbers that share no factors besides 1?
A: It is 1. Such numbers are called coprime or relatively prime. Their LCM is simply the product of the two numbers, since they share no common factor to divide out.

Q: Why does GCF times LCM equal the product of the two numbers?
A: Every prime factor of each number gets counted exactly once across the two results. The GCF collects the shared primes at their lowest powers, and the LCM collects all primes at their highest powers, so multiplying the two reconstructs the full product of the original numbers.

References & Further Reading

How this article was created: Drafted with the assistance of AI tools to provide a clear, structured overview of this topic.