Primes, HCF and LCM

Chapter 1 Study Notes · O-Level 4052

Section 6 of 11
Contents▾

1.5Lowest Common Multiple (LCM)

The lowest common multiple (LCM) is the smallest number that all of them divide into. Same factorisations, opposite rule: multiply every prime that appears anywhere, each at its largest index. The larger index is what every number needs to fit inside.

LCM rule
LCM=product of all prime factors, each with the highest index\displaystyle \text{LCM} = \text{product of } \textbf{all} \text{ prime factors, each with the } \textbf{highest} \text{ index}
23784 = 2² × 3 × 7126 = 2 × 3² × 7LCM = 2² × 3² × 7the gold boxes are the ones the LCM picks up
The same two numbers and the same columns. The LCM takes every prime, each at its larger index.

Finding the LCM of two numbers

Find the LCM of 40\displaystyle 40 and 84\displaystyle 84.

Show solution▾
40\displaystyle 40
=23×5\displaystyle = 2^3 \times 5
84\displaystyle 84
=22×3×7\displaystyle = 2^2 \times 3 \times 7
Take the highest index for each prime factor: 232^3, 313^1, 515^1 and 717^1.
LCM\displaystyle \text{LCM}
=23×3×5×7\displaystyle = 2^3 \times 3 \times 5 \times 7
=8×3×5×7\displaystyle = 8 \times 3 \times 5 \times 7
=840\displaystyle = 840

Finding the LCM of three numbers

Find the LCM of 8\displaystyle 8, 15\displaystyle 15 and 20\displaystyle 20.

Show solution▾
8\displaystyle 8
=23\displaystyle = 2^3
15\displaystyle 15
=3×5\displaystyle = 3 \times 5
20\displaystyle 20
=22×5\displaystyle = 2^2 \times 5
Take the highest index for each prime: 232^3, 313^1 and 515^1.
LCM\displaystyle \text{LCM}
=23×3×5\displaystyle = 2^3 \times 3 \times 5
=8×3×5\displaystyle = 8 \times 3 \times 5
=120\displaystyle = 120

Now you try

Find the LCM of 1515, 2020, and 3030.

Show solution▾
15\displaystyle 15
=3×5prime factorisation\displaystyle = 3 \times 5 \quad \scriptsize\textit{prime factorisation}
20\displaystyle 20
=22×5prime factorisation\displaystyle = 2^{2} \times 5 \quad \scriptsize\textit{prime factorisation}
30\displaystyle 30
=2×3×5prime factorisation\displaystyle = 2 \times 3 \times 5 \quad \scriptsize\textit{prime factorisation}
LCM\displaystyle \text{LCM}
=22×3×5highest powers\displaystyle = 2^{2} \times 3 \times 5 \quad \scriptsize\textit{highest powers}
=60\displaystyle = 60

Want it marked, with hints, and a new question each time? Practise this →

Practise this

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

Practise Primes, HCF and LCM