Library International Mathematics 0607 Prime Factors, HCF & LCM
O Level · International Mathematics 0607

Prime Factors, HCF & LCM

Revise Prime Factors, HCF & LCM for International Mathematics 0607 (O Level) — revision notes and instant AI marking. Free to start.

📖 Revision notes · preview
Cambridge (CIE) IGCSE · International Maths Extended

Prime Factors, HCF & LCM

The Big Idea: Every whole number is secretly built from a unique combination of prime numbers multiplied together — and once you can see that hidden "recipe," finding common factors, common multiples, and square roots all become the same simple game of comparing ingredients.

Summary

Everything in this chapter, at a glance
  • Prime factor decomposition (PFD) — breaking a number down into the prime numbers that multiply to make it, usually with a factor tree.
  • Index notation — writing repeated prime factors as powers, e.g. 360 = 2³ × 3² × 5.
  • Spotting squares & cubes — if every power in the PFD is even, it's a square number; if every power is a multiple of 3, it's a cube number.
  • Square roots via PFD — halving the powers gives you the square root instantly (and works for exact/surd answers too).
  • HCF (Highest Common Factor) — the biggest number that divides two (or more) numbers exactly. Found using the lowest shared powers of common primes.
  • LCM (Lowest Common Multiple) — the smallest number that both numbers divide into exactly. Found using the highest power of every prime that appears anywhere.
  • Venn diagrams — a visual way to sort common vs. non-common prime factors, making both HCF and LCM easy to read off.

1. Prime Factor Decomposition

Breaking numbers down to their "atoms"

What actually is a prime factor?

Let's build this from the ground up. A factor of a number is anything that divides into it with nothing left over. So the factors of 18 are 1, 2, 3, 6, 9, and 18 — because each of those divides 18 exactly.

A prime number is a special, stubborn kind of number: it has exactly two factors — 1 and itself. Nothing else divides into it. The first primes are:

Memorise these 2, 3, 5, 7, 11, 13, 17, 19, 23, ...

Notice 2 is the only even prime — every other even number can be divided by 2, so it fails the "exactly two factors" test. And 1 is not prime, because it only has one factor (itself) — it fails the definition too.

Now here's the powerful idea: if you take any whole number bigger than 1 and keep breaking it into factors, breaking those into factors, and so on — you will always end up at the same set of prime numbers, no matter which path you took to get there. This is sometimes called the "Fundamental Theorem of Arithmetic" — but forget the fancy name, just remember: every number has one unique prime "recipe."

Think of it like this

Primes are the chemical elements of the number world. Just like water is always H₂O no matter how you make it, 30 is always 2 × 3 × 5 no matter how you split it up.

Method: The Factor Tree

The cleanest way to find prime factors is a factor tree. You split your number into any two factors, then keep splitting each branch until every "leaf" is a prime number (circle these — they're your answer).

Example: Find the prime factors of 360

360 / \ (2) 180 / \ (2) 90 / \ (2) 45 / \ (3) 15 / \ (3) (5)

Reading off the circled primes: 360 = 2 × 2 × 2 × 3 × 3 × 5. It doesn't matter whether you started by splitting 360 into 2 × 180 or into 10 × 36 — you always land on the exact same set of circled primes at the end. Try it yourself with 10 × 36 and you'll get there too.

Handy shortcut

Instead of guessing pairs, just keep dividing by the smallest prime that fits: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. The primes you divided by are your answer — same result, more systematic, harder to make mistakes with.

Writing it with index notation

Once you have all the primes listed out, tidy the answer up using powers (indices) for any prime that repeats:

Rule 360 = 2 × 2 × 2 × 3 × 3 × 5  →  360 = 2³ × 3² × 5

Always write the primes in ascending order (smallest first) — examiners expect this and it makes your working easy to check.

Practice Question 1
Express 432 as a product of powers of its prime factors. Show your working.
Practice Question 2
Find the prime factor decomposition of 264, giving your answer in index form.

2. Uses of Prime Factor Decomposition

Why bother? Because PFD unlocks square/cube spotting and exact roots

Spotting square and cube numbers instantly

Here's a beautiful pattern once you have a number's PFD in index form:

Rule 1 — Square numbers If every index (power) is even, the number is a perfect square.
Rule 2 — Cube numbers If every index (power) is a multiple of 3, the number is a perfect cube.

Why does this work? Think about squaring something like (2² × 3): when you square it, every power inside doubles → (2² × 3)² = 2⁴ × 3². Every exponent becomes even. So working backwards, if you see a number whose PFD has all even powers, you know it must be "something squared."

Example: 7056 = 2⁴ × 3² × 7². All three powers (4, 2, 2) are even, so 7056 is a square number — specifically, 7056 = (2² × 3 × 7)² = 84².

Example: 1 728 000 = 2⁹ × 3³ × 5³. All three powers (9, 3, 3) are multiples of 3, so it's a cube number: 1 728 000 = (2³ × 3 × 5)³ = 120³.

Finding square roots using PFD

If a number is a perfect square, you can find its exact square root without a calculator by simply halving every power in its PFD.

Rule √(2⁴ × 3²) = 2² × 3 = 12 (halve each index)

Worked Example: Find √144.

144 = 2⁴ × 3² → halve the powers → 2² × 3 → multiply out → 4 × 3 = 12. ✓ (Check: 12² = 144)

The trickier bit: exact square roots of non-square numbers

Sometimes a number isn't a perfect square (its powers aren't all even), but you can still simplify its square root into "surd" form — a whole number times √(something).

Worked Example: Find the exact square root of 1440.

Step-by-step 1. PFD: 1440 = 2⁵ × 3² × 5
2. Split off one factor so the rest is even: 2⁵ = 2⁴ × 2, so 1440 = 2⁴ × 3² × 2 × 5
3. Group the "nice" even-power part separately: 1440 = (2⁴ × 3²) × (2 × 5)
4. Square-root each group: √1440 = √(2⁴×3²) × √(2×5) = (2²×3) × √10
5. Simplify: √1440 = 12√10
The core trick

Pull out pairs of identical primes (they can "escape" the square root as a single copy), and whatever's left over stays trapped inside the √ sign.

Practice Question
N = 2³ × 3² × 5⁷ and AN = B, where A is an integer and B is a non-zero square number. Find the smallest possible value of A.

3. Highest Common Factor (HCF)

The biggest number that fits into both

What is the HCF?

A common factor of two numbers is any value that divides exactly into both of them. 1 is always a common factor of any two numbers (it's the "lowest common denominator" of factors, in a sense). The Highest Common Factor is simply the biggest of all these shared factors — useful for simplifying fractions and factorising expressions.

Method A: Listing factors (fine for small numbers)

List every factor of each number, then pick the largest one that appears in both lists. Simple, but slow and error-prone for big numbers — which is why PFD is the better tool.

Method B: Using prime factor decomposition (the smart way)

Write both numbers in PFD form. For every prime that appears in both lists, take the lower of the two powers. Multiply these together — that's your HCF.

Rule HCF = product of each common prime raised to the smallest shared power

Worked Example: Find the HCF of 24 and 60.

24 = 2³ × 3    60 = 2² × 3 × 5

Common primes: 2 (lowest power is 2² since 24 only has 2³, 60 has 2²) and 3 (lowest power is 3¹, matching in both). 5 doesn't appear in 24, so it's excluded entirely.

HCF = 2² × 3 = 12

Method C: The Venn diagram approach

This is brilliant for visual thinkers. Draw two overlapping circles, one per number. Write each number's prime factors as individual entries (not powers) — if a prime is shared, it goes in the overlap; anything left over goes in the outer part of its own circle.

Example: 42 = 2 × 3 × 7 and 90 = 2 × 3 × 3 × 5

┌─────────────42──────────┬─────────90──────────┐ │ 7 │ 2 │ 3 5 │ │ │ 3 │ │ └──────────────────┴──────┴───────────────────────┘ (overlap = common primes)

The HCF is the product of everything in the overlap: HCF = 2 × 3 = 6. The LCM is the product of every number in the whole diagram (all three circles' contents): LCM = 7 × 2 × 3 × 3 × 5 = 630. One diagram gives you both answers!

Tip worth remembering

The HCF of two numbers can actually be one of the numbers itself! E.g. the HCF of 4 and 12 is 4, because 4 divides exactly into both 4 and 12.

Practice Question
Find the highest common factor of 36 and 120.

4. Lowest Common Multiple (LCM)

The smallest number both can divide into

What is the LCM?

A common multiple of two numbers is a number that appears in both of their times tables. The product of the two original numbers is always a common multiple — but usually not the smallest one. The Lowest Common Multiple is the smallest number that both numbers divide into exactly — this is exactly what you use when adding or subtracting fractions with different denominators.

Method: Using prime factor decomposition

Write both numbers in PFD form. This time, for every prime that appears in either number (they don't need to be shared!), take the highest power it appears with anywhere. Multiply these together.

Rule LCM = product of every prime that appears (in either number), each raised to its highest power seen

Worked Example: Find the LCM of 72 and 540.

72 = 2³ × 3²    540 = 2² × 3³ × 5

Highest power of 2 seen anywhere: 2³ (from 72). Highest power of 3 seen anywhere: 3³ (from 540). Highest power of 5 seen anywhere: 5¹ (from 540, even though 72 has no 5 at all — it still counts!).

LCM = 2³ × 3³ × 5 = 1080
The HCF vs LCM mix-up — avoid this!

This is the #1 mistake students make: for HCF you only use primes that are shared by both numbers, taking the smaller power. For LCM you use every prime that shows up anywhere, taking the bigger power. Mixing these two rules up is the single most common exam error on this topic.

Tip worth remembering

The LCM of two numbers can be one of the numbers itself! E.g. the LCM of 4 and 12 is 12, because 12 is already a multiple of 4.

Practice Question
Find the lowest common multiple of 36 and 120.
Practice Question
Using the Venn diagram method, find both the HCF and LCM of 42 and 90 in one diagram (42 = 2×3×7, 90 = 2×3×3×5).

What to Memorise

Your quick-reference cheat sheet
Term / RuleWhat it means
Prime numberA number with exactly two factors: 1 and itself (e.g. 2, 3, 5, 7, 11, 13...). 1 is NOT prime.
Prime factor decompositionWriting a number as a product of its prime factors, e.g. 360 = 2³ × 3² × 5. Use a factor tree.
Square number testAll indices in the PFD are even → it's a perfect square.
Cube number testAll indices in the PFD are multiples of 3 → it's a perfect cube.
Square root via PFDHalve every index in the PFD, then multiply out.
HCF ruleCommon primes only, raised to the LOWEST shared power. Multiply together.
LCM ruleEvery prime that appears anywhere, raised to the HIGHEST power seen. Multiply together.
Venn diagram: overlapMultiply numbers in the overlap = HCF.
Venn diagram: whole diagramMultiply every number in the diagram = LCM.

Concepts Checklist

Tick off each idea once you're confident you can explain it without notes

Exam Tips

What examiners are actually looking for
Show your working — always

Marks are usually awarded for the factor tree or division steps, not just the final answer. Even if you can do PFD in your head, write it out — a correct final answer with zero working can lose method marks.

Common mistake #1

Confusing HCF and LCM rules. Remember: HCF = Harmony (only shared primes, smallest power). LCM = Lots (every prime that shows up, biggest power).

Common mistake #2

Forgetting that a prime appearing in only ONE of the two numbers still must be included in the LCM (at its full power) — but must be excluded entirely from the HCF.

Common mistake #3

Treating 1 as a prime number. It isn't — it only has one factor, not two. Don't circle it in a factor tree (it should never actually appear as a leaf).

Exam question patterns to expect
  • "Express [number] as a product of the powers of its prime factors." — build a factor tree, write in index form.
  • "Find the HCF/LCM of [two numbers]." — either by listing, PFD, or Venn diagram — PFD is fastest for large numbers.
  • "Find the exact value of √[number]." — check if all powers are even; if not, split into an even part and a leftover surd part.
  • Algebraic twist: "N = [PFD with powers], and AN = B where B is a square/cube number. Find the smallest value of A." — figure out which primes need extra powers to make every index even (square) or a multiple of 3 (cube).
  • Real-world context: "Two lights flash every X and Y seconds — when do they next flash together?" → This is secretly an LCM question in disguise.
Final confidence check

If you can explain to someone else — out loud, without looking at notes — why HCF uses the smallest shared power and LCM uses the largest overall power, you've properly understood this chapter, not just memorised it.

Prime Factors, HCF & LCM — Revision Guide · Built for offline study · Click "Show Answer" buttons to reveal solutions
🔓 Read the full Prime Factors, HCF & LCM note — free You're seeing the preview · free account, no card needed
What's inside
📖 Revision notes 🎯 Learn mode ✦ AI flashcards ✓ Instant AI marking 🧊 3D explorers 🧪 Experiments & simulations 📈 Progress tracking
📄 Practise Prime Factors, HCF & LCM with International Mathematics 0607 past papers Every paper with its mark scheme — answer online, marked instantly. Open →

Read the full Prime Factors, HCF & LCM notes free

That's the preview — create a free account to read the rest, plus flashcards and practice questions with instant AI marking. No credit card.

Unlock the full notes free →

More International Mathematics topics