Sec 1 G2 and G3 Maths
Primes, Highest Common Factor and Lowest Common Multiple
Can you pack 24 red beads and 36 green beads into identical kits without leaving any beads over?
The number of kits must divide both bead counts exactly. To find all the factors the two counts share, break each count into primes. A prime is a whole number greater than 1 whose only positive factors are 1 and itself. Each power in a prime factorisation counts copies of one prime.
Worked example
What is the greatest number of identical kits you can make? What goes in each one?
- ,
Divide each number repeatedly by primes. Each has at least two copies of 2 and one copy of 3.
These shared copies give the highest common factor. There are only two copies of 2 in 36 and only one copy of 3 in 24, so no further copy is available in both.
- ,
Each of the 12 kits contains two red beads and three green beads.
Finding the first common multiple
One light flashes every 8 seconds and another every 12 seconds. They flash together now. When will they next flash together? Is that waiting time a perfect cube?
- ,
The waiting time must contain enough prime factors to be divisible by each interval.
Use the larger count of each prime. In 24 seconds the first light completes three intervals and the second completes two. This is their lowest common multiple.
A cube needs each prime in groups of three. The single factor of 3 prevents 24 from being a cube. Multiplying by 9 supplies the two missing copies, giving .
Your turn
Which is smaller, the HCF or the LCM of 18 and 30? Find both.
Show the reasoning
and . The shared factors give an HCF of . The LCM must contain a second 3 and a 5 as well, so it is .
