Question

Use euclid division algorithm to find the hcf of 867 and 225

Answer 1

Answer:

a=bq+r

867=225×3+192

225=192×1+33

192=33×5+17

33=17×1+16

17=16×1+1

16=1×16

HCF of 867 and 225 is 1

I hope it will help you and please mark me as brainliant

Answer 2

$\huge \underline \mathbb {SOLUTION:-}$

As we know, 867 is greater than 225. Let us apply now Euclid’s division algorithm on 867, to get,

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

• Hence, the HCF of 867 and 225 is 3.