HCF and LCM

  • Quantitative Aptitude
  • 10 worked examples
  • 5 rules to know

What it is

Almost every question in this topic is one of two shapes. "When do these things happen together again?" is an LCM. "What is the largest piece that divides all of these exactly?" is an HCF. Deciding which shape you are looking at takes a second and settles the whole question.

The rest is arithmetic you can do by prime factorisation, which is slower but never wrong, or by the division method, which is fast once it is a habit.

What you need to know

  1. HCF × LCM = the product of the two numbers. True for two numbers only, not for three or more.
  2. By prime factorisation: HCF takes each shared prime to its LOWEST power; LCM takes every prime to its HIGHEST power.
  3. Numbers that leave the same remainder r when divided by n: subtract r and the problem becomes an exact-division one.
  4. The largest number that divides a, b and c leaving remainders p, q, r is the HCF of (a − p), (b − q) and (c − r).
  5. For fractions: HCF = HCF of numerators / LCM of denominators; LCM = LCM of numerators / HCF of denominators.

Worked examples

Try each one before opening the answer. A solution you have read is not a solution you can produce under time pressure, which is the only kind that counts.

Q1 Find the HCF and LCM of 24 and 36.

Show the answer Hide the answer

HCF 12, LCM 72.

24 = 2³ × 3 and 36 = 2² × 3². HCF takes the lowest power of each shared prime: 2² × 3 = 12. LCM takes the highest: 2³ × 3² = 72. Check with the product rule: 12 × 72 = 864 = 24 × 36.

Q2 Three bells ring at intervals of 9, 12 and 15 minutes. They ring together at 10 am. When do they next ring together?

Show the answer Hide the answer

1 pm — after 180 minutes.

This is an LCM question: the next coincidence is the least common multiple. 9 = 3², 12 = 2² × 3, 15 = 3 × 5, so the LCM is 2² × 3² × 5 = 180 minutes, which is 3 hours.

Q3 What is the largest number that divides 290, 460 and 552 leaving remainders 4, 5 and 6?

Show the answer Hide the answer

13.

Subtract the remainders first: 286, 455 and 546. Their HCF is what is wanted. 286 = 2 × 11 × 13, 455 = 5 × 7 × 13, 546 = 2 × 3 × 7 × 13. The only prime common to all three is 13, so the HCF is 13.

Q4 The HCF of two numbers is 11 and their LCM is 7700. If one is 275, what is the other?

Show the answer Hide the answer

308.

HCF × LCM = the product of the numbers, so 11 × 7700 = 84,700 = 275 × the other. 84700/275 = 308. The rule holds only for two numbers, which is exactly the case here.

Q5 Find the smallest number which when divided by 12, 15 and 18 leaves a remainder of 5 in each case.

Show the answer Hide the answer

185.

A number leaving 5 in every case is 5 more than a common multiple. The LCM of 12, 15 and 18 is 180, so the number is 185. The pattern "same remainder every time" always means LCM plus that remainder.

Q6 Two numbers are in the ratio 3 : 4 and their HCF is 4. What is their LCM?

Show the answer Hide the answer

48.

If the ratio is 3 : 4 and the HCF is 4, the numbers are 12 and 16. Their LCM is 48. In general, for numbers in the ratio a : b with HCF h, the numbers are ah and bh and the LCM is abh - here 3 × 4 × 4 = 48.

Q7 What is the greatest length that can measure 7 m, 3 m 85 cm and 12 m 95 cm exactly?

Show the answer Hide the answer

35 cm.

Convert everything to the same unit first: 700, 385 and 1295 cm. The greatest length dividing all three exactly is their HCF. 700 = 2² × 5² × 7, 385 = 5 × 7 × 11, 1295 = 5 × 7 × 37. Common: 5 × 7 = 35 cm. Mixed units are the trap, not the arithmetic.

Q8 Find the LCM of 2/3, 4/9 and 8/27.

Show the answer Hide the answer

8/3.

LCM of fractions = LCM of the numerators divided by HCF of the denominators. Numerators 2, 4, 8 have LCM 8; denominators 3, 9, 27 have HCF 3. So 8/3. The HCF of the fractions would be the other way round: HCF of numerators over LCM of denominators, which is 2/27.

Q9 The product of two numbers is 2028 and their HCF is 13. How many such pairs exist?

Show the answer Hide the answer

Two pairs.

Write them as 13a and 13b with a and b coprime. Then 169ab = 2028, so ab = 12. Coprime pairs multiplying to 12 are (1, 12) and (3, 4) - (2, 6) is not coprime. So the pairs are (13, 156) and (39, 52): two of them.

Q10 What is the smallest number that must be added to 1056 to make it exactly divisible by 23?

Show the answer Hide the answer

2.

Divide and look at the remainder: 23 × 45 = 1035, leaving 21. The next multiple is 23 × 46 = 1058, so 2 must be added. The shortcut is the divisor minus the remainder, 23 − 21 = 2 - and if the question had asked what to SUBTRACT, the answer would simply have been the remainder itself, 21.

Where people lose marks

  • Using HCF × LCM = product for three numbers. It holds for two only.
  • Forgetting to subtract the remainders before taking the HCF in "leaves a remainder" questions.
  • Mixing units. Convert metres and centimetres to one unit before factorising.
  • Choosing LCM when the question asks for the largest divisor, or HCF when it asks when things next coincide. Decide the shape before the arithmetic.