Question

Using Euclid's division algorithm, find the H.C.F. of (iii) 867 and 255

Answer 1

Given number are 867 and 255

867 = 255 x 3 + 102  (Step-1)

255 = 102 x 2 + 51  (Step-2)

102 = 51 x 2 + 0  (Step-3)

∴ H.C.F. = 51