Question

Find HCF of following numbers by using division method:

$183,488$

Answer 1

Step 1: Since $488>183$, therefore dividing $488$ by $183$.

$1832488366----122$

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

Step 2: Dividing $183$ by $122$, as a continuation of above division:

$1221183122----61$

Step 3: Again, remainder is not zero, therefore we continue the method on $122$ (divisor) and $61$ (remainder). Dividing $122$ by $61$.

.$612122122----0$

Now, remainder at this step is zero.

Therefore, the divisor of the last step i.e. $61$ is the HCF of the given numbers $183$ and $488$.