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.