Question

find the HCF of 255 ,1309 and 1326 by Euclid division lemma .

Answer 1

we have dividend=255and divisor =1309

Answer 2

1st, we shall find the HCF of 255 and 1309.

1309 > 255


(1) 1309 = 255 * 5 + 34

Here remainder is not equal to 0. Therefore, We apply division to 255 and 34.


(2)  255 = 34 * 7 + 17

Here remainder is not equal to 0. Therefore, we apply division to 34 and 17.


(3) 34 = 17 * 2 + 0

Here remainder is 0. 


Therefore the HCF of 255 and 1309 = 17.


Now,

Find the HCF of 17 and 1326.

1326 > 17

= > 1326 = 17 * 78 + 0.

Here remainder is not equal to 0.



Therefore the HCF of 255,1309,1326 is 17.



Hope this helps!