Question

What is the answer of 255 and 135 using Euclid division of algorithm

Answer 1

Using Euclid's Division algorithm-

a = b × q + r

255 = 135 ×1+ 120

135 = 120 ×1+ 15

120 = 15 ×8+ 0

So the HCF will be 15.

Answer 2

Using Euclid''s division algorithm

255 = 135 × 1 + 120

135 = 120 × 1 + 15

120= 15×8 + 0

Thus HCF(255,135)= 15

Hope it helps...