Two bells ring every 12 minutes and every 18 minutes.
When will they next ring together?
Another problem asks:
48 red beads and 72 blue beads are to be arranged into the greatest possible number of identical groups, with no beads left over.
How many groups can be made?
Both questions involve common structure.
But one uses the least common multiple.
The other uses the highest common factor.
HCF and LCM are not two buttons to choose from after spotting keywords. They answer different structural questions: what is the largest common divisor, and what is the smallest shared multiple?
The quick answer: ask whether the problem is splitting or synchronising
- HCF: use when a quantity must be divided into the largest equal units or greatest number of identical groups with no remainder.
- LCM: use when repeating cycles, schedules or multiples must meet again at the earliest common point.
This distinction is not perfect for every problem, but it is a strong conceptual starting point.
Factors divide exactly
A factor of a number divides it with remainder zero.
Factors of 24 include:
1, 2, 3, 4, 6, 8, 12, 24.
Each factor describes a possible equal grouping of 24.
For example:
- 24÷6=4;
- 24÷8=3.
Factor language therefore belongs to divisibility and equal partitioning.
Multiples are repeated scale points
Multiples of 6 are:
6, 12, 18, 24, 30, 36, …
They are values reached by multiplying 6 by whole numbers.
This makes multiples natural for repeated cycles.
If something happens every 6 minutes, the event times after a shared zero point occur at multiples of 6.
HCF means highest common factor
Consider 24 and 36.
Factors of 24:
1, 2, 3, 4, 6, 8, 12, 24.
Factors of 36:
1, 2, 3, 4, 6, 9, 12, 18, 36.
Common factors:
1, 2, 3, 4, 6, 12.
Highest common factor:
12.
That means 12 is the largest whole number that divides both exactly.
LCM means least common multiple
Consider 6 and 8.
Multiples of 6:
6, 12, 18, 24, 30, …
Multiples of 8:
8, 16, 24, 32, …
The first common multiple is:
24.
So LCM(6,8)=24.
Worked example: identical gift packs
A teacher has 48 pencils and 72 erasers.
She wants to create the greatest possible number of identical packs, using everything.
The number of packs must divide both 48 and 72.
We want the greatest such divisor.
HCF(48,72)=24.
So she can make 24 packs.
Each pack contains:
- 48÷24=2 pencils;
- 72÷24=3 erasers.
The HCF is the number of identical groups because the groups must divide every available quantity exactly.
Worked example: two repeating schedules
Bus A arrives every 12 minutes.
Bus B arrives every 18 minutes.
They arrive together at 8:00.
When will they next arrive together?
We need the smallest time interval that is a multiple of both 12 and 18.
LCM(12,18)=36.
Next shared arrival:
8:36.
Worked example: largest square tile
A rectangular floor measures 84 cm by 126 cm.
What is the largest square tile that can cover it exactly without cutting?
The tile side length must divide both dimensions exactly.
We want the largest common divisor.
HCF(84,126)=42.
Largest square tile:
42 cm by 42 cm.
Worked example: flashing lights
One light flashes every 8 seconds.
Another flashes every 14 seconds.
Starting together, when do they next flash together?
LCM(8,14)=56.
Answer:
56 seconds.
Prime factorisation makes HCF and LCM scalable
For small numbers, listing factors or multiples is often enough.
For larger numbers, prime factorisation exposes the structure more efficiently.
Example:
72 = 2³×3².
120 = 2³×3×5.
For HCF, take only prime factors common to both using the smaller exponent:
2³×3 = 24.
For LCM, include every prime factor needed by either number using the larger exponent:
2³×3²×5 = 360.
Why smaller exponents give the HCF
Suppose:
72 contains 2³.
120 contains 2³.
Both can supply three factors of 2.
For prime 3:
72 contains 3².
120 contains only 3¹.
A common factor can use only one 3 because 120 cannot supply a second.
The smaller exponent is therefore the maximum shared supply.
Why larger exponents give the LCM
A common multiple must contain enough prime factors to be divisible by both numbers.
If one number requires 3² and the other requires only 3¹, the common multiple must contain at least 3².
The larger exponent ensures every original number divides the LCM exactly.
The product relationship for two positive integers
For positive integers a and b:
HCF(a,b) × LCM(a,b) = a×b.
Example with 12 and 18:
HCF=6.
LCM=36.
6×36=216.
12×18=216.
This creates a useful verification check.
Do not choose HCF from the word “greatest” alone
“Greatest” may describe the size of a group, the number of groups or some unrelated maximum.
Ask what must divide exactly.
If the sought value must be a common divisor, HCF is relevant.
Do not choose LCM from the word “together” alone
“Together” can also describe addition.
LCM becomes relevant when repeated multiples must coincide.
Ask:
Are there repeating intervals or cycle lengths?
A decision table
| Problem structure | Likely tool |
|---|---|
| Largest identical group size | HCF |
| Greatest number of identical groups using all items | HCF |
| Largest square tile fitting both dimensions | HCF |
| Repeating events meeting again | LCM |
| Earliest shared schedule point | LCM |
| Smallest number divisible by several values | LCM |
Common misconception 1: factors and multiples are opposites in a vague sense
Be precise:
a factor divides a number exactly;
a multiple is produced by multiplying the number by a whole number.
Common misconception 2: HCF means divide both numbers by the largest visible digit
HCF must divide both numbers exactly and be the greatest such divisor.
Common misconception 3: LCM means multiply the two numbers
The product is always a common multiple, but it may not be the least one.
For 6 and 8, product=48 but LCM=24.
Common misconception 4: HCF and LCM keywords are enough
Keyword rules fail on inverse or unfamiliar contexts.
Repair: identify whether the target must divide both quantities or be divisible by both.
A diagnostic ladder
- Can the learner list factors?
- Can the learner generate multiples?
- Can the learner explain divisibility?
- Can the learner find HCF by listing?
- Can the learner find LCM by listing?
- Can the learner distinguish largest equal-group from repeating-cycle structures?
- Can the learner use prime factorisation?
- Can the learner explain smaller versus larger exponents?
- Can the learner check HCF×LCM=a×b for two positive integers?
- Can the learner choose HCF or LCM in an unfamiliar context without keyword hunting?
How this fits Secondary Mathematics
Factors, multiples, prime factorisation, HCF and LCM form part of the number structure students use across Secondary Mathematics. They later support algebraic factorisation, fractions, number theory and modelling involving periodicity and grouping.
Exact year-level and subject-level scope should be checked against the current MOE/SEAB syllabus for the learner’s cohort.
The deeper lesson: the question is about divisibility structure
HCF and LCM become easier when the learner stops asking:
“Which one does this keyword mean?”
and starts asking:
“Must my answer divide all these quantities, or must all these quantities divide my answer?”
HCF finds the largest structure shared inside the numbers. LCM finds the smallest structure large enough to contain all their repeating requirements.