Prime Factors, HCF & LCM

Prime Factors, HCF & LCM

Spec E1.1 · Cambridge IGCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A prime number has exactly two factors: 1 and itself.
  • Every integer greater than 1 is a unique product of prime factors; write it in index form, such as 23×322^3 \times 3^2.
  • HCF = product of the lowest power of each common prime factor.
  • LCM = product of the highest power of every prime factor that appears.

Prime factors

A prime factor is a prime number that divides exactly into a number.

A prime number has exactly two factors, 1 and itself (2, 3, 5, 7, 11, 13, ...). Every integer greater than 1 can be written as a unique product of prime factors: prime factor decomposition.

  1. 1

    60 ÷ 2 = 30

    2 is prime

  2. 2

    30 ÷ 2 = 15

    2 is prime

  3. 3

    15 ÷ 3 = 5

    3 is prime

  4. 4

    5 ÷ 5 = 1

    5 is prime, so stop

  5. 5

    60 = 2 × 2 × 3 × 5

    = 2² × 3 × 5

Prime factor decomposition of 60 by repeated division by primes.

Prime

  • Exactly two factors
  • 2, 3, 5, 7, 11, 13

Not prime

  • More than two factors
  • 4, 6, 9, 12 can be broken down

Is 1 a prime number?

Finding prime factors

Use a factor tree or repeated division by the smallest prime, and give the answer in index form.

Split the number until every end is prime, or divide repeatedly by the smallest prime that goes in. The primes at the ends of the tree for 72 are 2, 2, 2, 3, 3, so 72=23×3272 = 2^3 \times 3^2.

7289242233
Factor tree for 72. The primes at the ends are 2, 2, 2, 3, 3, so 72 = 2³ × 3²

Worked example

Express 72 as a product of prime factors, using repeated division.

What is 60 as a product of prime factors?

Highest common factor

The HCF is the largest number that divides exactly into all the numbers.

Write each number as a product of primes, identify the prime factors common to all, and multiply the lowest power of each common prime. In the diagram, the HCF is the product of the overlap.

32 × 2 × 353660
HCF of 36 and 60 = product of the overlap = 2 × 2 × 3 = 12

Worked example

Find the HCF of 36 and 60.

What is the HCF of 12 and 18?

Lowest common multiple

The LCM is the smallest number that is a multiple of all the numbers.

Take every prime factor that appears in any of the numbers and multiply the highest power of each. HCF takes the lowest shared power; LCM takes the highest power overall. In the diagram, multiply everything.

32 × 2 × 353660
LCM of 36 and 60: multiply everything in the diagram, 3 × 12 × 5 = 180

Worked example

Find the LCM of 36 and 60.

What is the LCM of 4 and 6?

Try an exam question

(a) Express 84 as a product of prime factors. (b) Given that 90=2×32×590 = 2 \times 3^2 \times 5, find the HCF and the LCM of 84 and 90.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find the HCF of 60 and 84.

1 mark, marked against the mark scheme

Revision notes