What this topic is about
- HCF (Highest Common Factor, also GCD): the largest number that divides all the given numbers.
- LCM (Lowest Common Multiple): the smallest number that all the given numbers divide.
In word problems, "largest / greatest / maximum size" usually means HCF, and "least / together again / first time" usually means LCM.
How to find them (prime factor method)
- Break each number into primes.
- HCF = common primes with the lowest powers.
- LCM = all primes with the highest powers.
(This rule works only for two numbers.)
Question types at a glance
# | Type | What is asked | Key idea |
1 | Basic HCF/LCM | HCF and LCM of given numbers | Prime factors |
2 | Product rule | One number missing | HCF × LCM = a × b |
3 | Fractions | HCF/LCM of fractions | HCF of tops / LCM of bottoms (and the reverse) |
4 | Greatest divisor with remainders | Largest number leaving given remainders | Subtract, then HCF |
5 | Least number with remainders | Smallest number leaving given remainders | LCM, then add or subtract |
6 | Bells, lights, runners | When will they meet again? | LCM |
7 | Tiles, pieces, groups | Largest equal size | HCF |
Type 1: Basic HCF and LCM
Solved example: Find the HCF and LCM of 36 and 84.
- 36 = 2² × 3²; 84 = 2² × 3 × 7.
- HCF = 2² × 3 = 12.
- LCM = 2² × 3² × 7 = 252.
- Check: 12 × 252 = 3,024 = 36 × 84. ✔
Practice: HCF and LCM of 126 and 162.
Answer: 126 = 2 × 3² × 7; 162 = 2 × 3⁴.
HCF = 2 × 3² = 18. LCM = 2 × 3⁴ × 7 = 1,134.
Type 2: Product rule
Solved example: The HCF of two numbers is 12 and their LCM is 240. One number is 48. Find the other.
Other = 12 × 240 ÷ 48 = 60. (Check: HCF of 48 and 60 is 12, LCM is 240. ✔)
Practice: Two numbers are in the ratio 3 : 4 and their HCF is 5. Find their LCM.
Answer: Numbers = 15 and 20 (3 × 5 and 4 × 5). LCM = 5 × 3 × 4 = 60.
Type 3: HCF and LCM of fractions
Solved example: Find the LCM and HCF of 2/3, 4/9 and 5/6.
- Numerators 2, 4, 5: LCM = 20, HCF = 1.
- Denominators 3, 9, 6: LCM = 18, HCF = 3.
- LCM = LCM of tops ÷ HCF of bottoms = 20/3.
- HCF = HCF of tops ÷ LCM of bottoms = 1/18.
Type 4: Greatest number that divides and leaves remainders
Idea: take away the remainders first; the answer is the HCF of what is left. If the remainder is the same but unknown, take the HCF of the differences.
Solved example: Find the greatest number that divides 1657 and 2037 leaving remainders 6 and 5.
- 1657 − 6 = 1651; 2037 − 5 = 2032.
- 1651 = 13 × 127; 2032 = 16 × 127.
- HCF = 127.
Solved example: Find the greatest number that divides 43, 91 and 183 leaving the same remainder.
- Differences: 91 − 43 = 48; 183 − 91 = 92; 183 − 43 = 140.
- HCF of 48, 92, 140 = 4. (Each leaves remainder 3. ✔)
Type 5: Least number that leaves remainders
- Same remainder r for each divisor: answer = LCM + r.
- Each remainder is the same amount short of its divisor (divisor − remainder is constant, k): answer = LCM − k.
Solved example: Find the least number which, when divided by 12, 15 and 20, leaves remainder 5 in each case.
LCM of 12, 15, 20 = 60. Answer = 60 + 5 = 65.
Solved example: Find the least number which, when divided by 6, 9 and 15, leaves remainders 4, 7 and 13.
- Each remainder is 2 short of its divisor (6 − 4 = 9 − 7 = 15 − 13 = 2).
- LCM of 6, 9, 15 = 90. Answer = 90 − 2 = 88.
Practice: Least number which leaves remainder 3 when divided by 4, 6 and 9.
Answer: LCM = 36. Answer = 36 + 3 = 39.
Type 6: Bells, lights and runners (LCM)
Solved example: Three bells ring every 6, 8 and 12 minutes. They ring together at 9:00 a.m. When will they next ring together?
LCM of 6, 8, 12 = 24 minutes, so at 9:24 a.m.
Practice: Three runners take 4, 6 and 10 minutes to complete one lap. If they start together, after how long will they meet again at the start?
Answer: LCM of 4, 6, 10 = 60 minutes.
Type 7: Tiles, pieces and groups (HCF)
Solved example: A floor is 6.24 m by 4.32 m. Find the largest square tile that fits exactly, and how many are needed.
- In cm: 624 and 432. HCF = 48 cm.
- Tiles = (624 ÷ 48) × (432 ÷ 48) = 13 × 9 = 117.
Practice: Three ropes are 120 m, 180 m and 240 m long. They are cut into equal pieces of the greatest possible length. How many pieces are there?
Answer: HCF = 60 m. Pieces = 2 + 3 + 4 = 9.
Common mistakes
- Using HCF × LCM = product for three numbers (it works only for two).
- Using LCM when the question asks for the greatest size (that is HCF).
- Forgetting to convert all lengths to the same unit before finding the HCF.
- In "same remainder" questions, taking the HCF of the numbers instead of their differences.