Question

Find the HCF of 396 and 342 by Euclid Division

Answer 1

$\huge\sf\pink{Answer}$

☞ HCF(396,342) = 18

$\rule{110}1$

$\huge\sf\blue{Given}$

✭ 396 and 342

$\rule{110}1$

$\huge\sf\gray{To \:Find}$

☆ Their HCF?

$\rule{110}1$

$\huge\sf\purple{Steps}$

So now,

Euclid's Division Algorithm is,

$\sf\underline{\boxed{\sf A = B(Q) + R}}$

Substituting the given values,

396 > 342

So,

➝ $\sf 396 = 342(1) + 54$

➝ $\sf 342 = 54(6) + 18$

➝ $\orange{\sf 54 = 18(3) + 0}$

As the Remainder is 0, the HCF(396,342) is 18

$\rule{170}3$