Question

Using Euclid's algorithm find the HCF of 4453 and 1314

Answer 1

By using Euclid division lemma, a=bq+r

4453 = 1314*3+511

1314 = 511*2+292

511 = 292*1+219

292 = 219*1+73

219 = 73*3+0

Therefore 73 is the h.c.f of 4453 and 1314.

Answer 2

Answer:

hope this will help you....