Question

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

$196$ and $38220$

• A. $169$
• B. $196$
• C. $206$
• D. $192$

Answer 1

The correct option is B $196$

According to the definition of Euclid's theorem,

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

Now,

$\Rightarrow$$196$ and $38220$

$\Rightarrow$$38220>196$ so we will divide $38220$ by $196$

$\Rightarrow$$38220=196\times 195+0$

so $196$ will be HCF.