Question

Find HCF of the following using Euclid's division algorithm. 1.960 and 432. 2. 870 and 225

Answer 1

1)1960 and 432

using Euclid's Division Algorithm

a=bq+r

1960=432×4+232

432=232×1+200

232=200×1+32

200=32×6+8

32=8×4+0

therefore, the HCF of 1960 and 432 is 8.

2)870 and 225

using Euclid's Division Algorithm

a=bq+r

870=225×3+195

225=195×1+30

195=30×6+15

30=15×2+0

therefore, the HCF of 870 and 225 is 15