Highest Common Factor

Highest Common Factor (HCF)

Also commonly referred to as the Greatest Common Divisor (GCD), the HCF of 2 numbers is the largest number that divides both numbers.

For example, the HCF of 12 and 18 is 6 as 6 can divide both 12 and 18.

Watch the YouTube Video to learn more.

There are generally 2 methods used to find the HCF:

  1. Prime Factorisation Method (Ladder)

  2. Euclidean Algorithm (Not in Syllabus but so much faster)

HCF Calculator

Use the applet below to find the HCF of 2 numbers using the Prime-Factorisation method.

Next: Learn about the LCM