Question

Using Euclid's division algorithm,find the HCF of the number 867 & 255

Answer 1

867=255 (3)+102
255=102(2)+51
102=51(2)+0

HENCE THE HCF OF 51

Answer 2

By using eculid division lemma
867 =255 x 3+102
225=102x2+51
102 =51x2+0
HENCE THE HCF OF the 51
HOPE IT IS HELP YOU