Finding Common Ground
Learn how common factors and common multiples help us find HCF and LCM efficiently.
Chapter Snapshot
- Factors divide a number exactly.
- HCF is the greatest common factor.
- LCM is the smallest positive common multiple.
- Prime factorisation provides an efficient method.
What You Will Learn
- Find factors and common factors of whole numbers
- Find the highest common factor (HCF)
- Find multiples and common multiples
- Find the least common multiple (LCM)
- Use prime factorisation to calculate HCF and LCM
- Understand the relationship between HCF and LCM for two numbers
- Decide whether a word problem requires HCF or LCM
- Solve grouping and repeating-event problems using HCF and LCM
Chapter Overview
HCF helps when a quantity must be split into the largest equal groups. LCM helps when repeating patterns or events must meet again.
1. Factors and HCF
Factors of 12:
The greatest factor common to both is 12.
2. HCF by Prime Factorisation
Take common primes with the smaller powers:
3. Multiples and LCM
Multiples of 4:
Multiples of 6:
Here:
4. LCM by Prime Factorisation
Take all required primes with the greatest powers:
HCF vs LCM
| HCF | LCM |
|---|---|
| Greatest common factor | Smallest common multiple |
| Divides the given numbers | Is divisible by the given numbers |
| Useful for equal grouping | Useful for repeating events |
5. HCF-LCM Relationship
For two positive integers:
Important Relation
6. Choosing Between HCF and LCM
A common difficulty is deciding which idea a word problem needs.
Use HCF when you want the largest equal size that divides quantities exactly. Typical clues include largest equal groups, longest possible equal pieces or greatest size of a tile.
Use LCM when you want the first common occurrence of repeating events. Typical clues include together again, next common time or smallest number divisible by several given numbers.
HCF or LCM?
| Situation | Use |
|---|---|
| Largest equal groups | HCF |
| Greatest length of identical pieces | HCF |
| Events meet again | LCM |
| Smallest common multiple | LCM |
7. Prime Factorisation Method Clearly
Write each number as a product of prime factors.
For HCF, take the prime factors common to all numbers with the smallest powers.
For LCM, take every prime factor needed with the largest powers.
Prime factorisations:
For HCF, use the smaller powers:
For LCM, use the larger powers:
8. Relationship Between HCF and LCM
For two positive whole numbers and :
Using 24 and 36:
and:
9. HCF in Measurement Problems
Suppose two ribbons are 84 cm and 126 cm long and must be cut into equal pieces of the greatest possible length.
The required length is:
So each piece can be 42 cm long.
10. LCM in Repeating Events
Suppose one light flashes every 6 seconds and another every 8 seconds. If they flash together now, the next time they flash together is after:
seconds.
11. Complete HCF and LCM Notes
Factor Basics
A factor divides a number exactly. For 24, the factors are:
A common factor divides each of two or more numbers. The greatest common factor is called the HCF.
For 18 and 24, common factors are:
so:
Multiple Basics
Multiples are obtained by multiplying a number by whole numbers:
Multiples of 6:
Multiples of 8:
The first positive common multiple is 24, so:
Listing Method
For small numbers, listing factors or multiples is quick. For larger numbers, prime factorisation is more efficient.
Factors of 20:
Factors of 30:
Greatest common factor:
Prime Factorisation
Every composite whole number can be expressed as a product of primes.
Therefore:
and:
Co-prime Numbers
Two numbers are co-prime if their HCF is 1. They do not have to be prime themselves.
For example, 8 and 15 are both composite, but:
so they are co-prime.
Useful Checks
The HCF of two numbers cannot be greater than the smaller number. The LCM cannot be smaller than the larger positive number.
If one number divides the other exactly, then:
- HCF is the smaller number;
- LCM is the larger number.
For example, for 8 and 24:
Application Clues
Use HCF for cutting, grouping, arranging into maximum equal groups.
Use LCM for cycles, bells, repeating schedules, common denominators and first common occurrence.
Show answer
12. More HCF and LCM Examples
The number of groups must divide both 48 and 60, so use HCF.
So identical groups can be made.
Each group has 4 red beads and 5 blue beads.
They will next leave together after 60 minutes, at 9:00 a.m.
Prime Factors as a Common Language
Prime factorisation reveals the building blocks of a number. For HCF, we keep only prime factors shared by all numbers. For LCM, we collect enough prime factors to build every number involved.
For example:
So:
Quick Reasoning Rules
- HCF of consecutive whole numbers is 1.
- LCM of co-prime numbers is their product.
- If divides , then HCF is and LCM is .
Show answer
Common Mistakes
Quick Revision
Quick Revision
- HCF = greatest common factor.
- LCM = smallest positive common multiple.
- Prime factorisation helps find both.
- HCF is useful for equal grouping.
- LCM is useful for repeating cycles.
- HCF × LCM = product of two positive integers.
Practice Questions
Find the HCF of 16 and 24.
View Solution
Find the LCM of 6 and 8.
View Solution
Two bells ring every 6 minutes and 8 minutes. When will they ring together again?
View Solution
After 24 minutes.
Additional Practice
Find the HCF of 18 and 30.
View Solution
Find the LCM of 12 and 18 using prime factorisation.
View Solution
Two bells ring every 8 minutes and 12 minutes. If they ring together now, after how long will they ring together again?
View Solution
The HCF of two numbers is 6 and their LCM is 180. If one number is 30, find the other.
View Solution
Chapter Summary
Chapter Summary
- HCF comes from common factors.
- LCM comes from common multiples.
- Prime factorisation makes both calculations systematic.
- HCF and LCM solve different types of grouping and repeating problems.
- Their product relation provides a useful check.
