Question

Find the HCF of 336 and 54 using euclid's division lemma.

Answer 1

Since $336>54$, we apply the division lemma to $336$ and $54$ to obtain

$336=54\times 6+12$

Since remainder $12\ne 0$, we apply the division lemma to $336$ and $54$ to obtain

$54=12\times 4+6$

Since remainder $6\ne 0$, we apply the division lemma to $54$ and $12$ to obtain

$12=6\times 2+0$

Since the remainder is zero, then he process stops.

Since the divisor at this stage is $336$, therefore the HCF of $336$ and $54$ is $6$