Mathematics-Highest Common Factor

H.C.F (Highest Common Factor)  :: -  The H.C.F of two or more than two number is the greatest number that divides each of them exactly. 

There are two methods to finding the H.C.F of numbers.
1) Factorization method. :: - Each one of the given numbers is expressed as product of prime factors.  The product of least powers of common prime factors gives H.C.F .

2) Division method. ::- Divide the large number by smaller one. Then divide the divisor by remainder. Repeat the process untill we get 0 as remainder. Then last divisor is H.C.F

If we want to find the H.C.F of more than 2 numbers, then first find the H.C.F of last two numbers, and its result and first number is used for calculating the whole H.C.F .