Question

Use euclid division algorithm to find hcf 870and225

Answer 1

Using Euclid Division algorithm,
As 870 > 225
Therefore,
870 = 225 × 3 + 195


225 = 195 × 1 + 30


195 = 30 × 6 + 15

30 = 15 × 2 + 0


As remainder = 0,
Therefore HCF = 15