Skip to content
All articles
Number theoryGrade 5–8math

GCF and LCM Explained: Methods, Examples, and Word Problems

11 min read

Ever wonder when two bus routes meet at the same stop again, how to split supplies into the largest equal groups, or why adding fractions needs a common denominator? Those are all GCF and LCM questions — and once you see the pattern, word problems stop feeling random. Both ideas grow directly out of factors and multiples.


GCF and LCM word problems still feel like guessing?

A consultation lets us pinpoint exactly where the reasoning breaks down — no pressure, no commitment.

View fees

What Is GCF? (Greatest Common Factor)

Definition: GCF

The GCF (greatest common factor) is the largest whole number that divides two or more numbers exactly — with no remainder. In the UK, India, and some international curricula the same idea is called the HCF (highest common factor). The GCF uses common factors.

GCF of 12 and 18

1

List factors of each

Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18.
2

Circle the common factors

Common: 1, 2, 3, 6
3

Pick the greatest

GCF(12, 18) = 6 (same as HCF(12, 18) = 6)
Factors of 12Factors of 18GCF = 6Common factors: 1, 2, 3, 6
The GCF lives in the overlap (common factors). The LCM is the first number both multiple lists reach together.

What Is LCM? (Least Common Multiple)

Definition: LCM

The LCM (least common multiple) is the smallest positive number that is a multiple of each given number. Some textbooks say “lowest common multiple” — same idea, different word. The LCM uses common multiples.

LCM of 4 and 6

1

List multiples of each (until they overlap)

Multiples of 4: 4, 8, 12, 16, … Multiples of 6: 6, 12, 18, …
2

Find the smallest shared multiple

LCM(4, 6) = 12
GCF asks: “What is the biggest number that fits into both?” LCM asks: “What is the smallest number both reach?” Same pair of numbers — opposite direction.

Difference Between GCF and LCM

GCFLCM
Also calledGCF / HCF (international)LCM / LCD for denominators
UsesCommon factorsCommon multiples
PicksThe greatestThe least
Typical word problemLargest equal groups, simplifying fractionsWhen events align again, common denominators
For 12 and 18636

Remember this

For any two positive integers, GCF × LCM = product of the two numbers. Check: 6 × 36 = 216 and 12 × 18 = 216

Method 1: Prime Factorization

Break each number into primes (see our prime factorization guide), then combine strategically.

GCF and LCM of 24 and 36 using prime factors

1

Prime factorize

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

GCF — take the lowest power of each shared prime

GCF = 2² × 3 = 12
3

LCM — take the highest power of each prime that appears

LCM = 2³ × 3² = 8 × 9 = 72

Method 2: Division Method (Ladder Method)

Divide both numbers by common primes until no longer divisible. Multiply the divisors for the GCF; multiply everything for the LCM.

Division method for 48 and 60

1

Divide by 2 repeatedly while both are even

48, 60 → 24, 30 → 12, 15
2

Divide by 3

12, 15 → 4, 5 — stop when co-prime
3

GCF = product of divisors on the left

2 × 2 × 2 × 3 = 12
4

LCM = product of divisors × remaining numbers

12 × 4 × 5 = 240

Real-Life Word Problems

Scheduling events and calendars

A school fundraiser runs every 8 days; a community cleanup every 12 days. Both happen today — when next together? LCM(8, 12) = 24 days.

Traffic lights and repeating patterns

Lights cycle every 12 s and 18 s. They sync every LCM(12, 18) = 36 seconds — the first common multiple on both schedules.

Music beats and exercise routines

One exercise set repeats every 6 beats; another every 8. They align every LCM(6, 8) = 24 beats.

Organizing groups and school activities

48 red counters and 60 blue counters — largest identical stacks with none left? GCF(48, 60) = 12 counters per stack.


Common mistakes
  • Swapping GCF and LCM. GCF is the greatest shared factor; LCM is the least shared multiple. GCF is never bigger than the smaller original number.
  • Using GCF when the problem asks when events repeat. Repeating schedules → LCM. Splitting into largest equal groups → GCF.
  • Listing multiples forever. Use prime factorization or the division method instead of endless lists.
  • Forgetting both numbers in the LCM product. In the division method, multiply all divisors and the final co-prime leftovers.
In fraction work, the common denominator is the LCM of the denominators — not the GCF. If you mix them up, adding fractions goes sideways fast.

Practice Problems

  1. 1

    Find the GCF and LCM of 15 and 25.

    Hint: 15 = 3×5, 25 = 5².

    Show answer
    GCF = 5. LCM = 3 × 5² = 75.
  2. 2

    Two bells ring every 6 minutes and 9 minutes. They ring together at noon. When next together?

    Hint: This is an LCM problem.

    Show answer
    LCM(6, 9) = 18. They ring together again at 12:18.
  3. 3

    A baker has 36 cupcakes and 48 cookies. What is the largest number of identical gift boxes she can pack with no leftovers?

    Hint: Equal largest groups → GCF.

    Show answer
    GCF(36, 48) = 12 boxes. Each box gets 3 cupcakes and 4 cookies.
  4. 4

    Find LCM(14, 21) using the division method.

    Hint: Divide by 7 first.

    Show answer
    14, 21 → 2, 3 (after ÷7). LCM = 7 × 2 × 3 = 42.

Summary

  • GCF = greatest common factor (HCF is the same idea, used internationally).
  • LCM = least common multiple — the smallest number both lists reach.
  • Prime factorization: lowest powers for GCF, highest for LCM.
  • Scheduling and repeating patterns → LCM. Equal largest groups → GCF.

Build the full picture

GCF and LCM sit on top of factors and multiples and prime numbers. At Asymptode, we work through these ideas one-on-one until the reasoning clicks — not just the steps. Revisit those guides if any layer still feels shaky; fractions and algebra get much easier after that.

Frequently asked questions

What is GCF (greatest common factor)?
The GCF of two or more numbers is the largest whole number that divides all of them exactly. For 12 and 18, the common factors are 1, 2, 3, and 6, so the GCF is 6. The same value is called the HCF (highest common factor) in the UK, India, and some international curricula.
What is LCM (least common multiple)?
The LCM of two or more numbers is the smallest positive number that is a multiple of each of them. For 4 and 6, multiples overlap at 12, 24, 36… so the LCM is 12. Some textbooks say lowest common multiple — same idea.
What is the difference between GCF and LCM?
GCF uses common factors and picks the greatest; LCM uses common multiples and picks the least. GCF answers 'what is the biggest number that divides both?'; LCM answers 'what is the smallest number both reach?'
What is the difference between GCF and HCF?
They are the same number. GCF (greatest common factor) is the standard term in US and Canadian math. HCF (highest common factor) is the same idea, commonly used in the UK, India, and other countries.
When do you use GCF in real life?
GCF helps when you need to split things into equal largest groups — dividing supplies among teams, cutting ribbon into equal longest pieces, or simplifying fractions by dividing numerator and denominator by the GCF.
When do you use LCM in real life?
LCM helps when repeating events need to align — traffic lights cycling together, finding when two bus routes meet again, or adding fractions by finding a common denominator (the LCM of the denominators).

Learning path

How this topic connects

Keep learning

Related topics

Where this fits

Build the foundations that make later math easy

Small gaps in fractions and early algebra quietly make every later topic harder. Our one-on-one foundations mentoring rebuilds number sense at a calm pace, so high-school math stops feeling like guesswork.

Explore Foundations & pre-algebra mentoring (Grades 6–8)

Want to go deeper with a mentor?

Reading helps. Working through problems with someone who can catch your exact mistake helps more. View fees and get started — no commitment.

View fees