Question

1. Use Euclid's division algorithm to find the HCF of:


(m) 867 and 255
​

Answer 1

Answer:

we know that a =bq + r

867=225(3)+102. [ dividing 867 by 225 we

get q=3 and r=102]

here r≠0 so

again using euclidis diviion algorithm

225=102(2)+51

here again r≠0

again using euclids division algorithm we get

102=51(2)+0

here r=o

so hcf of 867 and 225 is 51

hope this will help u

Answer 2

Answer:

HCF=51

Step-by-step explanation:

First process shown is Euclid's division algorithm and the second process is long division method.