Primes, HCF and LCM

Chapter 1 Study Notes

Start Practice →

1.6 Real-Life Applications of HCF and LCM

Both come from the same factorisations, so the whole difficulty is choosing which one the question wants.

Sorting stickers into equal trays

Mei Lin has 120 cat stickers, 84 dog stickers and 156 rabbit stickers. She wants to sort them into identical trays, each holding the same number of cat, dog and rabbit stickers, with none left over. Find the greatest number of trays she can fill, and state what each tray holds.

  1. We need the HCF of 120120, 8484 and 156156.
  2. 120=23×3×5120 = 2^3 \times 3 \times 5
  3. 84=22×3×784 = 2^2 \times 3 \times 7
  4. 156=22×3×13156 = 2^2 \times 3 \times 13
  5. HCF=22×3=12smallest index of each common prime\text{HCF} = 2^2 \times 3 = 12 \quad \scriptsize\textit{smallest index of each common prime}
  6. \therefore The greatest number of trays is 1212.
  7. Each tray: 12012=10\frac{120}{12} = 10 cat, 8412=7\frac{84}{12} = 7 dog, 15612=13\frac{156}{12} = 13 rabbit stickers.

Bus timetable problem

Three bus services depart from the same interchange. The first departs every 12 minutes, the second every 15 minutes and the third every 20 minutes. All three services depart together at 7 am. When will they next depart together?

  1. 12=22×312 = 2^2 \times 3
  2. 15=3×515 = 3 \times 5
  3. 20=22×520 = 2^2 \times 5
  4. LCM=22×3×5=60highest index of each prime\text{LCM} = 2^2 \times 3 \times 5 = 60 \quad \scriptsize\textit{highest index of each prime}
  5. 6060 minutes =1= 1 hour
  6. \therefore All three services next depart together at 8 am

Try it

A practice question on this appears here. Practise primes hcf lcm.

Reverse problem: finding a number from HCF and LCM

The HCF of aa and bb is 1212, and their LCM is 180180. Given that a=36a = 36, find bb.

  1. For any two numbers, a×b=(their HCF)×(their LCM)a \times b = (\text{their HCF}) \times (\text{their LCM}).
  2. 36×b=12×18036 \times b = 12 \times 180
  3. 36b=216036b = 2160
  4. b=60b = 60
  5. Check: 36=22×3236 = 2^2 \times 3^2, 60=22×3×560 = 2^2 \times 3 \times 5. HCF =22×3=12= 2^2 \times 3 = 12 ✓, LCM =22×32×5=180= 2^2 \times 3^2 \times 5 = 180
  6. Without the formula, index notation gets there too. Write everything out: 36=22×3236 = 2^2 \times 3^2, HCF=22×3\text{HCF} = 2^2 \times 3, LCM=22×32×5\text{LCM} = 2^2 \times 3^2 \times 5.
  7. For each prime, the HCF takes the LOWER index and the LCM the HIGHER one, so bb is forced prime by prime.
  8. For 22: both are 222^2, so bb has 222^2. For 33: the lower is 313^1 and 3636 has 323^2, so bb has 313^1. For 55: 3636 has none and the LCM has 515^1, so bb has 515^1.
  9. b=22×3×5=60\therefore b = 2^2 \times 3 \times 5 = 60, the same answer, using only the method this chapter teaches.

Practise this

Questions on Primes, HCF and LCM, marked as you go, with the working shown.

Practise Primes, HCF and LCM