Question

Find THE HCF OF 367 AND 255 USING EUCLID DIVISION LEMMA

Answer 1

After some hard word.......

Answer 2

Answer:

HCF of 367 and 255 is 1.

Step-by-step explanation:

To find : The HCF of 367 and 255 using Euclid Division Lemma?

Solution :

The Euclid Division Lemma state that,

$\text{Dividend}=\text{Divisor}\times \text{Quotient}+\text{Remainder}$

Here, Dividend = 367 and Divisor = 255

$367=255\times 1+112$

$255=112\times 2+31$

$112=31\times 3+19$

$31=19\times 1+12$

$19=12\times 1+7$

$12=7\times 1+5$

$7=5\times 1+2$

$5=2\times 2+1$

$2=2\times 1+0$

The quotient at the end when remainder is zero is the HCF of the given numbers.

So, HCF of 367 and 255 is 1.