Question

Find HCF of following numbers by using division method:

$255,867$

Answer 1

The Method of Division involves the following steps to find the HCF of two numbers:

Step 1: Divide the greater number (dividend) by the smaller number(divisor). If remainder is zero, then HCF of two numbers is the divisor of this step.

Step 2: If remainder is not zero, then we apply the method again on divisor and remainder, this time dividing the divisor by remainder. If remainder obtained after dividing is zero then divisor (of this step) is the HCF of two numbers, otherwise we apply the method again until we obtain the remainder as zero. The divisor of last step is the HCF.

Here, to find the HCF of $255$and $867$, we follow the above step as:

Step 1:Since $867>255$, therefore dividing $867$ by $255$.

$2553867765----102$

Since, remainder is not zero, therefore we continue the method on $255$ (divisor) and $102$ (remainder).

Step 2: Dividing $255$ by $102$, as a continuation of above division:

$1022255204----51$

Step 3: Again, remainder is not zero, therefore we continue the method on $102$ (divisor) and $51$ (remainder).

.$512102102----0$

Now, remainder at this step is zero.

Therefore, the divisor of the last step i.e. $51$ is the HCF of the given numbers $255$ and $867$.