Question

(2) Find HCF of 384793 and 6782 by Euclid algorithm.​

Answer 1

Answer:

867 is grater than 225

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

The HCF of (867 and 225) is 3.

Answer 2

The H.C.F of $384793$ and $6782$  by Euclid algorithm is

$384793=6782*56+5001$

$6782=5001*1+1781$

$5001=1781*2+1439$

$1781=1439*1+342$

$1439=342*4+71$

$342=71*4+58$

$71=58*1+13$

$58=13*4+6$

$13=6*2+1$

$6=1*6+0$

Hence, the H.C.F of $384793$ & $6782$ is $1$.