Definition :
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 :
1. Prime Factorisation Method
2. Successive Division Method
Both these methods are discussed in detail in the above link.

