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.
|
|
