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.