Prime Factors, HCF & LCM

Prime Factors, HCF & LCM

Spec N4 · Edexcel GCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A prime number has exactly two factors, 1 and itself. 1 is not prime and 2 is the only even prime.
  • Write a number as a product of prime factors in index form, using a factor tree.
  • HCF = product of the lowest powers of the common primes.
  • LCM = product of the highest power of every prime involved.
  • Every integer greater than 1 has a unique prime factorisation.

Primes, factors and multiples

A prime number has exactly two factors. Factors divide into a number; multiples are in its times table.

A prime number has exactly two factors: 1 and itself. 1 is not prime and 2 is the only even prime.

A factor divides into a number exactly. A multiple is any number in its times table. Common factors and common multiples are shared by two or more numbers.

  • Prime numberexactly two factors: 1 and itself

Factors of 12

  • 1, 2, 3, 4, 6, 12

Multiples of 12

  • 12, 24, 36, 48, ...

Which of these is a prime number?

Prime factorisation

Split a number into factors until every branch ends in a prime, then write it in index form.

Prime factorisation writes a number as a product of its prime factors. Use a factor tree: keep splitting until every branch ends in a prime.

The answer is unique for each integer above 1, ignoring order. Write it in index form.

  1. 1

    60

    split into 2 × 30

  2. 2

    30

    split into 2 × 15

  3. 3

    15

    split into 3 × 5

  4. 4

    All primes

    2, 2, 3 and 5, so 60 = 2² × 3 × 5

Factor tree for 60

What is 72 written as a product of prime factors?

Highest common factor

The HCF is the product of the lowest power of each common prime factor.

The highest common factor (HCF) is the largest number that divides into all the numbers.

Write each number as a product of primes. Multiply the lowest power of each prime they share.

  • HCFlowest powers of the common primes

Worked example

Find the HCF of 60 and 84.

What is the HCF of 12 and 18?

Lowest common multiple

The LCM is the product of the highest power of every prime that appears in any of the numbers.

The lowest common multiple (LCM) is the smallest number that is a multiple of all the numbers.

Write each number as a product of primes. Multiply the highest power of every prime that appears.

On a Venn diagram of prime factors, the overlap multiplies to the HCF and the whole diagram to the LCM.

  • LCMhighest powers of every prime involved

Worked example

Find the LCM of 60 and 84.

Prime factors

Overlap (HCF) for 12 and 18:
2 × 3
Only in 12:
2
Only in 18:
3
Whole diagram (LCM):
2 × 3 × 2 × 3

Product

Overlap (HCF) for 12 and 18:
6
Only in 12:
2
Only in 18:
3
Whole diagram (LCM):
36

What is the LCM of 12 and 18?

Try an exam question

Write 36 and 48 as products of prime factors. Use your answers to find the highest common factor and the lowest common multiple of 36 and 48.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

What is the highest common factor (HCF) of 60 and 84?

1 mark, marked against the mark scheme

Revision notes