Math, asked by vajeeshmaha4054, 11 months ago

Use euclid 's division algorithim to find HCF of :
1) 608,544
2) 638,783
3) 425,476

Answers

Answered by udayankashyap911
4

using Euclid's division algorithm

608=544*1+64

544=64*8+32

64=32*2+0

hcf(544,608)=32

783=638*1+145

638=145*4+58

145=58*2+29

58=29*2+0

hcf(783,638)=29

476=425*1+51

425=51*8+17

51=17*3+0

hcf(476,425)=17

Similar questions