Question

Find the H. CF division by Euclid's
division lemma
155 and 1385

​

Answer 1

Answer:

By applying Euclid's Division lemma on 1385 and 155 we get,

1385 = 155 x 8 + 145.

Since remainder ≠ 0, apply division lemma on divisor 155 and remainder 145.

155 = 145 x 1 + 10.

Since remainder ≠ 0 apply division lemma on divisor 145 and remainder 10.

145 = 10 x 14 + 5.

Answer 2

Step-by-step explanation:

a=bq+r

let a= 1385

and b= 155

therefore 1385= 155×8 +145

since remainder ≠ 0

we divide again till remainder= 0

155=145×1+ 10

145= 10×14+5

10= 5×2 + 0

Now remainder= 0

therefore, H.C.F= 5