0580

Prime Factors, HCF and LCM

Number

Building a factor tree

  • Split the number into any factor pair, then split each factor again
  • Continue down every branch until only primes remain, circling each prime as it appears
  • Dividing repeatedly by the smallest prime that fits produces a prime at every stage and keeps the tree tidy
A factor tree for 432 built by dividing by the smallest prime each time: 432 splits into a circled 2 and 216, 216 into a circled 2 and 108, 108 into a circled 2 and 54, 54 into a circled 2 and 27, 27 into a circled 3 and 9, and 9 into two circled 3s, so every step drops one prime out to the left
Source: Prime factor decomposition by Save My Exams
  • Splitting by a convenient number such as 10 is equally valid, but non-prime results must then be split further
The same number 360 split a different way: 360 branches into 10 and 36, 10 into a circled 2 and a circled 5, 36 into 6 and 6, and each 6 into a circled 2 and a circled 3, ending on the same collection of primes as any other route
Source: Prime factor decomposition by Save My Exams
  • The circled primes are the same whichever pairs were chosen
Factor tree for 360: 360 branches into a circled 2 and 180, 180 branches into a circled 2 and 90, 90 into a circled 2 and 45, 45 into a circled 3 and 15, and 15 into a circled 3 and a circled 5
Source: Prime factor decomposition by Save My Exams

Writing the answer

  • Multiply the circled primes together, writing them in ascending order
    • 252 = 2 × 2 × 3 × 3 × 7
  • Collect repeated primes into index form, which is the form questions normally require
    • 252 = 2² × 3² × 7
Exam tip

Give the answer in index form with the primes in ascending order, such as 2² × 3² × 7, and leave the factor tree on the page beside it — that is where the method mark sits when the final line slips. Check every circled value really has exactly two factors before multiplying out.

Worked example

A number as a product of its prime factors

Write 360 as a product of its prime factors, in index form.

Solution:

  • Split 360 into any two factors and keep splitting until every branch ends on a prime
  • 360 = 36 × 10
  • 36 = 6 × 6, and each 6 = 2 × 3
  • 10 = 2 × 5
  • The primes at the ends of the branches are 2, 3, 2, 3, 2, 5
  • Collect them in ascending order: 2 × 2 × 2 × 3 × 3 × 5
  • In index form, 360 = 2³ × 3² × 5
  • Check by multiplying back: 8 × 9 × 5 = 360
  • Starting from a different split, such as 360 = 4 × 90, gives the same answer — the tree's shape does not matter