Question

Use euclid's division algorithm to find the hcf of: 38540&48250​

Answer 1

Answer:

10

Step-by-step explanation:

a=bq+r

a=48250,b=38540

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