Dear student,
To calculate the Highest Common Factor (HCF) of two positive integers a and b we use Euclid's division algorithm.
HCF is the largest number which exactly divides two or more positive integers.
It is an easier method to find HCF.
It can be used to solve to find HCF between any two largest numbers also not only smaller numbers ( like 2 digit numbers or 3 digit numbers)
Regards