Question

Find the HCF of $867$ and $255$ using Euclid theorem.

• A. $50$
• B. $51$
• C. $52$
• D. $53$

Answer 1

The correct option is B $51$

The given numbers are $867$ and $255$

According to the definition of Euclid's theorem,

$a=b\times q+r$ where $0\le r<b.$

$867=255\times 3+102$

$255=102\times 2+51$

$102=51\times 2+0$

The HCF of $867$ and $255$ is $51$.

So, option $B$ is correct.