Question

Use Euclid's division algorithm to find the H.C.F. of

12576 & 17017

Answer 1

step-by-step explanation:

a=bq+r

17017=12576x1+4441

12576=4441x2+3694

4441=3694x1+747

3694=747x4+706

747=706x1+41

706=41x17+9

41=9x4+5

9=5x1+4

5=4x1+1

4=1x4+0

H.C.F=1

Answer 2

EDL states that:

a= bq + r

12576 and 17017

Since 12576 < 17017

b= 12576

a= 17017

17017 = 12576×1 + 4441

12576 = 4441× 2 + 3694

4441 = 3694 ×1 + 747

3694 = 747×4 + 706

747 = 706 ×1 + 41

706 = 41× 17 + 9

41 = 9×4 + 5

9= 5×1 +4

5 = 4×1 +1

4 = 1×4 +0

Hence these two numbers are co primes. It means they do not have any hcf.