Question

Use euclid division algorithm to find the hcf of4052 and 12576

Answer 1

Answer:

$\huge{\boxed{\boxed{\sf{HCF=4}}}}$

Step-by-step explanation:

$\huge{\boxed{\boxed{\underline{\sf{SOLUTION-}}}}}$

>>Applying euclids division lemma

$a = bq + r \\ = )12576 = 4052 \times 3 + 420 \\ = )4052 = 420 \times 9 + 292 \\ = )420 = 292 \times 1 + 128 \\ = ) 292 = 128 \times 2 + 36 \\ = ) 128 = 36 \times 3 + 20 \\ = )36 = 20 \times 1 + 16 \\ = ) 20 = 16 \times 1 + 4 \\ = ) 16 = 4 \times 4 + 0 \\ so \: hcf \: of \: given \: number \: is \: 4 \\ by \: use \: of \: eculids \: division \: lemma$

$\huge{\boxed{\boxed{\sf{HCF=4}}}}$