Question

Find the HCF of $92690,7378$ and $7161$ by Euclid's division algorithm.

• A. $29$
• B. $30$
• C. $31$
• D. $32$

Answer 1

The correct option is C $31$

According to the definition of Euclid's theorem,

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

so,

$92690=7378\times 12+4154$

$7378=4154\times 1+3224$

$4154=3224\times 1+930$

$3224=930\times 3+434$

$930=434\times 2+62$

$434=62\times 7+0$

$\therefore ,HCF(92690,7378)=62$

$7161=62\times 115+31$

$62=31\times 2+0$

Therefore, $HCF(7161,62)=31$

Hence, $HCF(92690,7378,7161)=31$