Question
Find the highest common factor (HCF) of 63 and 105
Worked Solution
-
Find the prime factors of 63: 63 = 3 × 21 = 3 × 3 × 7 = 3² × 7.
-
Find the prime factors of 105: 105 = 3 × 35 = 3 × 5 × 7.
-
Identify the prime factors common to both: both have 3 (appearing once in 105) and 7.
-
HCF = 3 × 7 = 21.
21
Stopping after finding one common prime factor (e.g. just 3 or just 7) and not multiplying together all the shared prime factors.
Assessment Objectives (question level, Edexcel 1MA1 spec — not per step)