Question

Use Euclid's division algorithm to find the HCF
of
(a) 426 and 576 (b) 38540 and 48250
(c) 135 and 714 (d) 81445 and 687897
(e) 56 and 814
PLEASE TELL ME ​

Answer 1

Step-by-step explanation:

a.576=426×1+150

426=150×2+126

150=126×1+24

126=24×5+6

24=6×4+0

hcf=4

b.48250=38540×1+9710

38540=9710×3+9410

9710=9410×1+300

9410=300×31+110

300=110×2+80

110=80×1+30

80=30×2+20

30=20×1+10

20=10×2+0

hcf=10

c.714=135×5+39

135=39×3+18

39=18×2+3

18=3×6+0

hcf=3

e.814=56×14+34

56=34×1+22

34=22×1+12

22=12×1+10

12=10×1+2

10=2×5+0

hcf=2