Find the prime factorization of each number
Identify the common prime factors
Take the lowest power of each common prime factor
Multiply those common prime factors together
The result is the HCF
Alternatively, use the division method
Divide the larger number by the smaller number
Replace the larger number with the smaller number and the smaller number with the remainder
Repeat until the remainder is 0
The last non-zero remainder is the HCF