Question

Use Euclid division algorithm to find the H.C.F is
867 and 255​

Answer 1

Answer:

The H.C.F of 867 and 255 is 51

Step-by-step explanation:

by using Euclid's division algorithm

a = bq + r

a =867 ; b = 255

a>b i.e. 867>255

now , substitute the values in the formula ,  

a = bq+r

867 = 255*3 +102

r is not equal to 0 (zero)

255=102*2+51

r is not equal to 0(zero)

102 =51*2+0

r = 0 (zero)

since, b = 51 ; r=0

hence by using Euclid's division algorithm , 51 is the H.C.F of 867 and 255