Notes · Aptitude

HCF and LCM

Short, exam-focused revision notes. Read a section, then test yourself with a quiz.

5 min read11 sections

HCF and LCM

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)

  1. Break each number into primes.
  1. HCF = common primes with the lowest powers.
  1. 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.
  1. 36 = 2² × 3²; 84 = 2² × 3 × 7.
  1. HCF = 2² × 3 = 12.
  1. LCM = 2² × 3² × 7 = 252.
  1. 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.
  1. Numerators 2, 4, 5: LCM = 20, HCF = 1.
  1. Denominators 3, 9, 6: LCM = 18, HCF = 3.
  1. LCM = LCM of tops ÷ HCF of bottoms = 20/3.
  1. 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.
  1. 1657 − 6 = 1651; 2037 − 5 = 2032.
  1. 1651 = 13 × 127; 2032 = 16 × 127.
  1. HCF = 127.
✏️
Solved example: Find the greatest number that divides 43, 91 and 183 leaving the same remainder.
  1. Differences: 91 − 43 = 48; 183 − 91 = 92; 183 − 43 = 140.
  1. 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.
  1. Each remainder is 2 short of its divisor (6 − 4 = 9 − 7 = 15 − 13 = 2).
  1. 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.
  1. In cm: 624 and 432. HCF = 48 cm.
  1. 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.