How to Find GCF and LCM: Methods, Examples, and Word Problems for 2026

GCF and LCM look small on the standards list, but they show up everywhere: simplifying fractions, adding fractions, factoring, scheduling problems, and even unit conversion. Most students learn one method, use it for everything, and then trip when the numbers get larger. The fix is having three reliable methods and knowing when each shines.

This guide explains every method, walks through real examples, gives you a side-by-side cheat sheet, and ends with word problems you can use to drill until both ideas are automatic.

What GCF and LCM Actually Mean

• GCF (Greatest Common Factor) is the biggest number that divides into two or more numbers cleanly. GCF of 12 and 18 is 6.
• LCM (Least Common Multiple) is the smallest number that two or more numbers both divide into. LCM of 4 and 6 is 12.

Memory trick: GCF is bigger than the numbers’ shared building blocks; LCM is the smallest place all the numbers meet.

Three Reliable Methods

You should know all three. Each one is fastest in a different situation.

The Ultimate Algebra Bundle 2026: From Pre-Algebra to Algebra II

$109.99 Original price was: $109.99.$54.99Current price is: $54.99.

Method 1: Listing Factors and Multiples

Best for small numbers (each under 30).

To find GCF of 18 and 24:
– Factors of 18: 1, 2, 3, 6, 9, 18.
– Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24.
– Largest common factor: 6.

To find LCM of 4 and 6:
– Multiples of 4: 4, 8, 12, 16, 20, 24, …
– Multiples of 6: 6, 12, 18, 24, …
– Smallest common multiple: 12.

Easy and visual, but slow once numbers get bigger.

Method 2: Prime Factorization

Best for medium and large numbers.

Find GCF and LCM of 60 and 84.

Prime factor each:
– 60 = 2² × 3 × 5
– 84 = 2² × 3 × 7

GCF: take the lowest power of every shared prime.
– Shared: 2² and 3.
– GCF = 2² × 3 = 12.

LCM: take the highest power of every prime that appears in either number.
– Primes: 2², 3, 5, 7.
– LCM = 2² × 3 × 5 × 7 = 420.

Two slogans:
– GCF uses the lowest powers of shared primes.
– LCM uses the highest powers of all primes that appear.

Method 3: The Ladder (Upside-Down Division)

Best for finding GCF and LCM at the same time.

Find GCF and LCM of 36 and 48 with the ladder.

  2 | 36   48
  2 | 18   24
  3 |  9   12
    |  3    4

Divide both numbers by a common prime until they share no more. The numbers stacked on the left are the GCF. Multiply the GCF by the leftovers at the bottom to get the LCM.

• GCF = 2 × 2 × 3 = 12.
• LCM = 12 × 3 × 4 = 144.

The ladder is faster than prime factorization once you have practiced it, especially for three numbers at once.

GCF and LCM for Three or More Numbers

The methods scale, but watch the order.

Find GCF and LCM of 12, 18, and 30.

The Ultimate Middle School Math Bundle: Grades 6-8

$109.99 Original price was: $109.99.$54.99Current price is: $54.99.

Prime factorize:
– 12 = 2² × 3
– 18 = 2 × 3²
– 30 = 2 × 3 × 5

GCF (lowest power of shared primes): 2 and 3 are shared. Lowest power of 2 is 2¹; lowest power of 3 is 3¹.
– GCF = 2 × 3 = 6.

LCM (highest power of every prime that appears): 2², 3², 5.
– LCM = 4 × 9 × 5 = 180.

The ladder works too. Divide all three by a common prime until no prime divides all three.

The Useful Identity: GCF × LCM = Product

For any two positive integers a and b:

GCF(a, b) × LCM(a, b) = a × b.

Example: a = 12, b = 18.
– GCF × LCM = 6 × 36 = 216.
– a × b = 216. Check.

This identity is gold on quick problems. If you know GCF, multiply by a × b and divide to get LCM. Note: it only works for exactly two numbers.

GCF in Fractions

GCF is the tool you use to simplify fractions.

Simplify 36/48.
– GCF of 36 and 48 is 12.
– 36 ÷ 12 = 3; 48 ÷ 12 = 4.
– 36/48 = 3/4.

If you ever cannot simplify a fraction in one step, you used a common factor that was not the greatest. Use the GCF, not just any factor.

LCM in Fractions

LCM is the tool you use to add or subtract fractions with unlike denominators.

Add 1/6 + 5/8.
– LCM of 6 and 8: 24.
– 1/6 = 4/24; 5/8 = 15/24.
– Sum: 19/24.

The LCM is the least common denominator.

GCF and LCM Word Problems

Word problems are where GCF and LCM go from concept to grade-getter.

Type 1: GCF Problems

A teacher has 24 pencils and 36 erasers. She wants to make identical bags with no leftovers. What is the largest number of bags she can make?

The Ultimate Elementary School Math Bundle: Grade 3-5

$109.99 Original price was: $109.99.$54.99Current price is: $54.99.

Use GCF.
– GCF of 24 and 36 = 12.
– Answer: 12 bags. Each bag has 2 pencils and 3 erasers.

Signal words for GCF: identical, equal groups, largest, no leftovers, split.

Type 2: LCM Problems

Two buses leave the same station. Bus A returns every 12 minutes. Bus B returns every 18 minutes. After how many minutes will both buses be back at the station at the same time?

Use LCM.
– LCM of 12 and 18 = 36.
– Answer: 36 minutes.

Signal words for LCM: again at the same time, repeating event, next time, smallest, soonest.

Type 3: Mixed Problems

Three lighthouses flash every 6, 8, and 10 seconds. They flash together at midnight. When will they next flash together?

LCM of 6, 8, 10.
– 6 = 2 × 3; 8 = 2³; 10 = 2 × 5.
– LCM = 2³ × 3 × 5 = 120 seconds = 2 minutes.

Answer: 2 minutes after midnight.

Common GCF/LCM Mistakes

Five mistakes that show up most often.

1. Confusing GCF and LCM signals in word problems. Write G or L next to the problem before computing.
2. Picking a common factor instead of the greatest. 12/18: 2 is a common factor, but the GCF is 6. Use it.
3. Skipping a prime in the LCM. A prime that appears in only one number still counts toward the LCM.
4. Multiplying instead of factoring with big numbers. For 84 and 360, factor first; do not list multiples.
5. Using the identity for three numbers. GCF × LCM = product only works for two numbers.

A Cheat Sheet You Can Memorize

Frequently Asked Questions

What is the GCF of two prime numbers?
Always 1. Primes share no factors other than 1.

What is the LCM of two relatively prime numbers?
Their product. For example, LCM(7, 9) = 63.

Can a GCF be larger than one of the numbers?
No. The GCF is at most equal to the smaller number.

Why do we use LCM as a common denominator?
LCM is the smallest denominator both fractions can be rewritten into. Using any other common multiple works but creates larger numbers to simplify later.

Is there a shortcut for GCF on a calculator?
The TI-84 has gcd( and lcm( functions under MATH then NUM. Use them as a check, not as a primary method.

Closing Thought

GCF and LCM are small ideas with big leverage. Pick the right method for the size of the numbers, watch the signal words in word problems, and use the identity to check your work. Drill ten of each type for a week and these problems become free points the rest of your math career.

For more practice, browse our pre-algebra worksheets and our full Math Topics library. When you are ready for a structured workbook, our pre-algebra collection covers GCF, LCM, and every related topic above.

Pre-Algebra for Beginners 2026: The Ultimate Step by Step Guide to Preparing for the Pre-Algebra Test

$27.99 Original price was: $27.99.$17.99Current price is: $17.99.