Question

Use Euclid’s Division Algorithm to find the HCF of :
608,544 b) 638,783 c) 425,476

Answer 1

Step-by-step explanation:

a) 608,544

608=544*1+64

544=64*8+32

64=32*2+0

HCF is 32

b) 638,783

783=638*1+145

638=145*4+58

145=58*2+29

58=29*2+0

HCF is 29

c) 425,476

476=425*1+51

425=51*8+17

51=17*3+0

HCF is 17