Question

Use Euclid's division algorithm to find the HCF of :
$867and255$

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

Answer 1

The correct option is B $51$

According to the definition of Euclid's theorem,

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

Now,

$867$ and $255$

$867>255$ so we will divide $867$ by $225$

$867=255\times 3+102$

Now dividing $255$ by $102$

$255=102\times 2+51$

Now dividing $102$ by $51$

$102=51\times 2+0$

So, $51$ will by HCF.