question_answer

Find HCF of numbers 134791, 6341 and 6339 by Euclid?s division algorithm.

Answer:

First we find HCF of 6339 aria 6341 by Euclid?s division method

\[6341>6339\]

\[\Rightarrow 6341=6339\times 1+2\]

Also,                 \[6339=2\times 3169+1\]

\[2=1\times 2+0\]

\[\therefore \] HCF of 6341 and 6339 is 1.

Now, we find the HCF of 134791 and 1

\[134791=1\times 134791+0\]

\[\therefore \] HCF of 134791 and 1 is 1.

Hence, HCF of given three numbers is 1.