• Foundation
  • About 14 min
  • 5 practice questions

Prime factorisation: finding HCF and LCM step by step

Break any number into primes by repeated division or a factor tree, then read off the HCF and LCM from the powers of each prime.

If something looks wrong, please tell us.

Listing factors works for 18 and 24, but not for 432 and 540. Prime factorisation is the method that works for numbers of any size. Every whole number greater than 1 can be written as a product of primes in exactly one way (ignoring the order). Once you have that product, the HCF and LCM can be read off almost mechanically.

Breaking a number into primes

Divide by the smallest prime that goes in exactly, then repeat with the answer, until you reach 1. Write the divisors as a product, using powers for repeats. For 360: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. So 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. A factor tree gives the same result: split 360 into 36 × 10, then 36 into 4 × 9 and 10 into 2 × 5, and keep splitting until every branch ends in a prime.

Factor tree: 360 = 36 × 10

  • 36 = 4 × 9
    • 4 = 2 × 2
    • 9 = 3 × 3
  • 10 = 2 × 5
    • 2 is prime
    • 5 is prime
Every branch ends in a prime: 360 = 2³ × 3² × 5.

Always check by multiplying back: 8 × 9 × 5 = 360. A common slip is to stop at a composite number such as 9 or 15; keep going until every factor is prime.

Reading the HCF and LCM

HCF = product of the primes common to all the numbers, each with its LOWEST power. LCM = product of every prime that appears in any of the numbers, each with its HIGHEST power.

Why? The HCF must divide every number, so it cannot use more copies of a prime than the number with the fewest copies. The LCM must be divisible by every number, so it needs as many copies of each prime as the number with the most.

Worked example 1: two numbers

Find the HCF and LCM of 72 and 120. 72 = 2³ × 3² and 120 = 2³ × 3 × 5. Line up the primes in a table.

PrimePower in 72Power in 120Lowest (HCF)Highest (LCM)
23333
32112
50101

HCF = 2³ × 3 = 24. LCM = 2³ × 3² × 5 = 360. Check: 72 ÷ 24 = 3 and 120 ÷ 24 = 5; 360 ÷ 72 = 5 and 360 ÷ 120 = 3. Notice that 5 is missing from the HCF (72 has no 5) but must be in the LCM.

72 = 2³ × 3² and 120 = 2³ × 3 × 5

  • HCF
    • Only the primes common to all
    • Each at its LOWEST power
    • 2³ × 3 = 24
    • 5 stays out: 72 has no 5
  • LCM
    • Every prime in any of the numbers
    • Each at its HIGHEST power
    • 2³ × 3² × 5 = 360

Worked example 2: three numbers

Find the HCF and LCM of 12, 18 and 30. 12 = 2² × 3, 18 = 2 × 3² and 30 = 2 × 3 × 5. Common primes: 2 (lowest power 1) and 3 (lowest power 1), so HCF = 2 × 3 = 6. Every prime at its highest power: 2², 3² and 5, so LCM = 4 × 9 × 5 = 180.

Worked example 3: numbers already in power form

Find the HCF and LCM of 2⁴ × 3² × 7 and 2² × 3³ × 5. HCF: the common primes are 2 and 3, with lowest powers 2² and 3², so HCF = 4 × 9 = 36. LCM: 2⁴ × 3³ × 5 × 7 = 16 × 27 × 35 = 15,120. You never need to work out the original numbers at all.

Common mistakes

  • Using the highest power for the HCF or the lowest for the LCM - they are the other way round.
  • Leaving a prime out of the LCM because it appears in only one number. Every prime in any number goes into the LCM.
  • Putting a prime into the HCF when one of the numbers does not have it at all. Its lowest power is then 0, so it stays out.
  • Stopping the factorisation at a composite number such as 15 or 21.

Key takeaways: factorise each number fully into primes and write the powers. For the HCF take only shared primes at their lowest powers; for the LCM take every prime at its highest power. Multiply back to check each factorisation, then check that the HCF divides each number and that the LCM is divisible by each.

Check your understanding

  1. 1. The prime factorisation of 180 is:

    1. 2³ × 3 × 5
    2. 2² × 3² × 5
    3. 2 × 3² × 10
    4. 2² × 3 × 15
    Show answer

    Answer: B. 180 ÷ 2 = 90, ÷ 2 = 45, ÷ 3 = 15, ÷ 3 = 5, ÷ 5 = 1, so 180 = 2² × 3² × 5. 2³ × 3 × 5 is 120, not 180. The other two do multiply to 180, but they contain 10 and 15, which are not prime.

  2. 2. What is the HCF of 2³ × 3² × 5 and 2² × 3³ × 7?

    1. 12
    2. 72
    3. 108
    4. 36
    Show answer

    Answer: D. The common primes are 2 and 3. Lowest powers: 2² and 3². HCF = 4 × 9 = 36. The 5 and the 7 are not common to both, so they are left out.

  3. 3. What is the LCM of 2³ × 3 and 2 × 3² × 5?

    1. 360
    2. 180
    3. 720
    4. 120
    Show answer

    Answer: A. Take every prime at its highest power: 2³, 3² and 5. LCM = 8 × 9 × 5 = 360.

  4. 4. What is the HCF of 48, 72 and 120?

    1. 12
    2. 48
    3. 24
    4. 6
    Show answer

    Answer: C. 48 = 2⁴ × 3, 72 = 2³ × 3² and 120 = 2³ × 3 × 5. The common primes are 2 and 3, with lowest powers 2³ and 3. HCF = 8 × 3 = 24.

  5. 5. What is the LCM of 15, 20 and 24?

    1. 60
    2. 240
    3. 360
    4. 120
    Show answer

    Answer: D. 15 = 3 × 5, 20 = 2² × 5 and 24 = 2³ × 3. Highest powers: 2³, 3 and 5. LCM = 8 × 3 × 5 = 120.

Privacy · Terms · Refunds · Delivery