Question

use euclid's algorithm to find hcf of 1190 and 1145. express the hcf in the form 1190m+1145n.

Answer 1

1445=1190 x 1 + 255

1190=255 x 4 +170

255=170 x 1 + 85

170=85 x 2 + 0

HCF = 85 

Now,                                     

 85 = 255 - 170

      =(1445-1190)-(1190-255 x 4)

      =1445-1190-1190+255 x 4

      =1445-1190 x 2+(1445-1190) x 4

      =1445-1190 x 2+1445 x 4-1190 x 4

      =1445 x 5 - 1190 x 6

      =1190 x (-6) + 1445 x 5

      =1190m + 1445n, where m= -6 and n = 5

Answer 2

Step-by-step explanation:

I HOPE HELP YOU

THANK YOU