Question

use Euclid's algorithm to find the hcf of 1190 and 1445. express the HCF in form of 1190m+1445n

Answer 1

hope it will help you

Answer 2

From euclid's division lemma》

1445= 1190×1+255 .........(1)

1190= 255×4+170 .............(2)

225= 170×1+85............(3)

170= 85×2+0

Hence HCF=85

Now from( 3) we have

85= 225-170

(Now from eq 2 and 3)

85= (1145-1190 )-(1190-225×4)

85=1145×5 + 1190×6

From here we get

●1190m+1445n

M=-6 and n= 5