Question

Use Euclids division algorithm to find the HCF of: $867$ and $225$

Answer 1

867 is grater than 225

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

The HCF of (867 and 225) is 3.