← Number Foundations

HCF and LCM

Put two prime factorisations side by side. The primes they share multiply to the highest common factor; all the primes (shared ones once) multiply to the lowest common multiple.

One bus leaves every 12 minutes, another every 18. Both leave at 8:00. When do they next leave together? Primes answer it without listing every time.

The highest common factor (HCF) of two numbers is the biggest number that divides both. The lowest common multiple (LCM) is the smallest number both divide into. You can find them by listing, but prime factorisations are quicker for big numbers:

PredictRead the problem and decide what you think before you try anything. A wrong guess is fine: it shows you what to look for.

The HCF of 12 and 18

List the factors of each, or think about their primes.

What is the highest common factor of 12 and 18?

TryTry it on the board and compare the result with your prediction.

Two trees

When both trees are finished, a diagram sorts their primes.

Try it yourselfYour edits are saved in this browser.

Grow trees for 36 and 48. Which primes are in the middle of the diagram? Then use the same method on 12 and 18: was your prediction right?

Use the board. This ticks when you get there.

InvestigateWork out why it happens, one step at a time.

Shared and all

Here is the method for 12 and 18.

Worked exampleBefore each step, say what you think comes next.
  1. 12=22×3,18=2×3212 = 2^2 \times 3, \quad 18 = 2 \times 3^2Write both prime factorisations.

Now try one: the HCF of 24 and 36.

Read Zoe's working. Is 24 a multiple of 6 and of 8?

Your working can be short notes. Then choose the reason for the key step.

Find the HCF of 24 and 36.

Zoe finds the LCM of 6 and 8. Click the line where her working goes wrong.

Bus A leaves every 12 minutes and bus B every 18 minutes. Both leave at 8:00. After how many minutes do they next leave together? Write each step with its reason.

Why is LCM =22×32=36= 2^2 \times 3^2 = 36?

ModifyChange the problem on purpose and see what happens.

One change at a time

Each task changes one thing.

Need a hint?

Finish both trees, then read the middle of the diagram.

Try it yourselfYour edits are saved in this browser.

Grow trees for 24 and 60. Write the HCF and the LCM.

Use the board. This ticks when you get there.

Find the LCM of 4 and 6.

24 apples and 36 pears are packed into identical bags, with nothing left over. What is the greatest number of bags?

Edge case: 7 and 9 share no primes. What are their HCF and LCM?

PractiseA few on your own, to check you have it.

HCF and LCM

Find the LCM of 4 and 10.

Find the HCF of 18 and 30.

To add 16+18\tfrac{1}{6} + \tfrac{1}{8}, both fractions need the same denominator. What is the smallest one that works?

Review: what is the prime factorisation of 50?

MakeMake your own problem using what you have learned. Expect a few tries; that is normal.

HCF 6, LCM 36

Check: grow trees for your two numbers on paper and compare their primes.

Need a hint?

6 = 2 × 3 and 36 = 2² × 3². Both numbers contain 2 × 3.

Another hint

One number takes the extra 2, the other the extra 3.

Find two numbers, not 6 and 36, whose HCF is 6 and whose LCM is 36. Write how you found them. Then type the smaller of your two numbers.

For teachers

Students grow two factor trees, sort the primes in a Venn diagram, and find the HCF (shared primes) and LCM (all the primes) of two numbers, then choose between them in context (AC9M7N02, node 3). About 45 minutes.

Open the teacher guide: answers, solutions, slides and a worksheet.

Students will be able to

Before class

Do the Run board yourself first. Students need prime factorisation with exponents (previous lesson).

The one idea: shared primes give the HCF; all the primes, shared ones once, give the LCM. The common mistake is taking the product as the LCM (Zoe's mistake), which counts shared primes twice.

Listing factors and multiples is a fine check, but this lesson aims at the prime method, which the next unit uses for common denominators.

Running the lesson

  1. Predict: students who chose 2 or 3 found a common factor but not the highest.
  2. Run: ask what is in the middle of the diagram, and why it divides both numbers.
  3. Investigate: for the buses, ask what would happen at 6 minutes (the HCF).
  4. Modify: for the bags, ask how many apples and pears go in each bag.
  5. Make: compare methods; some students list multiples of 6 up to 36.

The hard part (on purpose)

Deciding whether a problem needs the HCF or the LCM. Ask whether the answer should be smaller than the numbers (sharing) or bigger (lining up again) before any calculation.

When students get stuck

Stretch and support

Stretch: Check that HCF × LCM = the two numbers multiplied for three pairs. Explain why with the Venn diagram.

Support: Use the board's Venn diagram for every pair, and list factors or multiples as a check.

Where it leads

Next: the fractions unit, where the LCM of two denominators is the lowest common denominator (AC9M7N06).

Where it leads: simplifying fractions in one step (dividing by the HCF), and algebraic HCFs when factorising.

What each step is for

Now you can
Practise this skillNew questions, new numbers each timeGet 3 right in a row to mark it practised.Next lesson9. Equivalent fractionsFractions are equal when they shade the same amount. Multiply or divide the top and the bottom by the same number: 2/3 = 4/6 = 8/12. Dividing by the highest common factor gives the simplest form.