The Highest Common Factor (HCF) is the greatest number which divides two or more number completely; without leaving any remainder. It is also known as Greatest Common Divisor (GCD).
There are two methods of calculating HCF / GCD :-
Prime Factorisation Method
Successive Division Method
Both these methods are discussed in detail in the above link.