- This chapter is about the "common ground" between numbers — their shared factors and shared multiples.
- A factor of a number divides it exactly; a multiple is got by multiplying it by a counting number.
- The biggest shared factor is the Highest Common Factor (HCF); the smallest shared multiple is the Lowest Common Multiple (LCM).
- We find HCF and LCM by listing, by prime factorisation, or by the common division method.
- Key identity for two numbers: $\text{HCF}\times\text{LCM}=\text{product of the two numbers}$.
- HCF answers "largest equal groups / biggest measure"; LCM answers "when do they meet / smallest common amount".
- Weightage: ~6 marks/year — finding HCF and LCM, and real-life word problems using them.
1. Factors and multiples — a quick recap
A factor of a number is a number that divides it exactly, leaving no remainder. For example, the factors of $12$ are $1,2,3,4,6,12$. A multiple of a number is what you get by multiplying it by $1,2,3,\dots$ — the multiples of $4$ are $4,8,12,16,20,\dots$
Find pairs that multiply to $18$: $1\times18,\ 2\times9,\ 3\times6$. So the factors of $18$ are $1,2,3,6,9,18$.
2. Common factors and the HCF
A common factor of two or more numbers is a factor shared by all of them. The largest such factor is the Highest Common Factor (HCF), also called the Greatest Common Divisor (GCD).
Factors of $12$: $1,2,3,4,6,12$. Factors of $18$: $1,2,3,6,9,18$. Common factors: $1,2,3,6$. The highest is $6$, so $\text{HCF}(12,18)=6$.
3. Common multiples and the LCM
A common multiple of two or more numbers is a multiple shared by all of them. The smallest such multiple is the Lowest Common Multiple (LCM).
Multiples of $4$: $4,8,12,16,20,24,\dots$ Multiples of $6$: $6,12,18,24,30,\dots$ Common multiples: $12,24,\dots$ The smallest is $12$, so $\text{LCM}(4,6)=12$.
4. Prime factorisation method
Every number can be written as a product of primes (its prime factorisation). This makes finding HCF and LCM systematic.
LCM = product of all prime factors that appear, each taken to its greatest power.
$24=2^{3}\times3$ and $36=2^{2}\times3^{2}$.
Common primes are $2$ and $3$. Smallest powers: $2^{2}$ and $3^{1}$. So $\text{HCF}=2^{2}\times3=12$.
All primes at greatest powers: $2^{3}\times3^{2}=8\times9=72$. So $\text{LCM}=72$.
$60=2^{2}\times3\times5,\ 72=2^{3}\times3^{2},\ 90=2\times3^{2}\times5.$
Common to all three: only $2$ and $3$, smallest powers $2^{1}$ and $3^{1}$, so $\text{HCF}=2\times3=6$.
All primes at greatest powers: $2^{3}\times3^{2}\times5=8\times9\times5=360$, so $\text{LCM}=360$.
5. Common division method
This is a quick way to find the LCM (and HCF) of several numbers together. Divide all the numbers by a common prime, write the quotients below, and keep going until no two numbers share a factor.
Divide by $2$: $6,8,12$. Again by $2$: $3,4,6$. Again by $2$: $3,2,3$. Now divide by $3$: $1,2,1$. Then by $2$: $1,1,1$.
Multiply all the divisors: $2\times2\times2\times3\times2=48$. So $\text{LCM}(12,16,24)=48$.
For the HCF by division, divide only while all numbers are divisible by the same prime; the product of those common divisors is the HCF.
6. The HCF × LCM relationship
For any two numbers, the HCF and LCM are tied together by a neat identity.
So if you know any three of the four quantities (the two numbers, their HCF, their LCM), you can find the fourth.
Two numbers are $15$ and $20$, with $\text{HCF}=5$. Then $\text{LCM}=\dfrac{15\times20}{5}=\dfrac{300}{5}=60$.
For two numbers, $\text{HCF}=6$ and $\text{LCM}=72$. One number is $24$. The other $=\dfrac{\text{HCF}\times\text{LCM}}{24}=\dfrac{6\times72}{24}=\dfrac{432}{24}=18$.
Important: this product rule works only for two numbers, not for three or more.
7. When to use HCF and when to use LCM
The trickiest part of word problems is deciding which one you need. These signals help.
| Use HCF when… | Use LCM when… |
|---|---|
| Splitting things into the largest equal groups | Finding the smallest common amount or quantity |
| Finding the greatest length/measure that divides everything | Finding when events will happen together again |
| Words like maximum, greatest, largest | Words like least, minimum, smallest, together |
Rough rule of thumb: HCF makes things smaller (it is a divisor of the numbers); LCM makes things bigger (it is a multiple of the numbers).
8. Word problems using HCF
A floor is $84$ cm by $108$ cm. Find the side of the largest square tile that fits exactly. The tile side must divide both $84$ and $108$, and be the largest such number — that is $\text{HCF}(84,108)$. $84=2^{2}\times3\times7,\ 108=2^{2}\times3^{3}$. Common: $2^{2}\times3=12$. So the largest tile is $12$ cm $\times$ $12$ cm.
There are $48$ Maths and $60$ Science books to be stacked so that each stack has the same number and only one subject. The largest stack size $=\text{HCF}(48,60)$. $48=2^{4}\times3,\ 60=2^{2}\times3\times5$; HCF $=2^{2}\times3=12$. So each stack has $12$ books.
9. Word problems using LCM
Three bells ring at intervals of $6$, $8$ and $12$ minutes. If they ring together now, after how long will they ring together again? Answer $=\text{LCM}(6,8,12)$. $6=2\times3,\ 8=2^{3},\ 12=2^{2}\times3$; LCM $=2^{3}\times3=24$. They ring together again after $24$ minutes.
Find the smallest number that, when divided by $15$ and $20$, leaves a remainder of $3$ each time. First find $\text{LCM}(15,20)$. $15=3\times5,\ 20=2^{2}\times5$; LCM $=2^{2}\times3\times5=60$. Add the remainder: the required number is $60+3=63$.
10. Common mistakes to avoid
- Mixing up the methods: HCF uses the smallest powers of common primes; LCM uses the greatest powers of all primes.
- Using $\text{HCF}\times\text{LCM}=$ product for three or more numbers — it works only for two.
- Reading "largest" but computing the LCM (or "smallest/together" but computing the HCF).
- Forgetting to add the remainder back in "same remainder" LCM problems.
- Thinking the LCM can be smaller than the biggest given number — it never is.
- Listing factors and missing a pair — always go up in pairs like $1\times n,\ 2\times\dots$
11. Quick revision checklist
- HCF = highest shared factor; LCM = lowest shared multiple.
- Prime method: HCF = common primes, smallest powers; LCM = all primes, greatest powers.
- $\text{HCF}\times\text{LCM}=a\times b$ (two numbers only).
- Co-prime numbers have HCF $=1$.
- HCF for "largest equal groups / biggest measure"; LCM for "smallest common / meeting together".
- "Same remainder" problem: required number $=$ LCM $+$ remainder.
- $2$
- $3$
- $6$
- $36$
- $2$
- $12$
- $24$
- $10$
- $0$
- $1$
- their product
- the smaller number
- $6$
- $12$
- $24$
- $72$
- $12$
- $36$
- $72$
- $144$
- $60$
- $300$
- $100$
- $5$
- $6$ cm
- $9$ cm
- $12$ cm
- $24$ cm
- $12$ min
- $24$ min
- $48$ min
- $2$ min
- $1$
- $8$
- $15$
- $120$
- $12$
- $18$
- $36$
- $48$
- smaller than both
- equal to their HCF
- at least as large as the bigger number
- equal to $1$
- $2$
- $3$
- $6$
- $12$
- $60$
- $63$
- $57$
- $83$
- $6$
- $12$
- $24$
- $4$
- any number of integers
- exactly two numbers
- only prime numbers
- only co-prime numbers
Book a free demo class