Math, asked by mayank2013, 11 months ago

use Euclids algorithm to find hcf of 1190 and1445 express the hcf in the form 1190m +1445n

this is the question from ch-1 in r s Agarwal reference book

Answers

Answered by jacobcunningham202
1

Hello, here is Ur answer __________★

Hope it's helps u☺☺

Attachments:

rizwannizarudin: 1445 = 1190*1 + 255

1190 = 255*4 + 170

255 = 170*1 + 85

170 = 85*2 + 0

So, now the remainder is 0, then HCF is 85

Now,

85 = 255 - 170

(1445 - 1190) - (1190 - 255*4)

⇒ 1445 - 1190 - 1190 + 255*4

⇒ 1445 - 1190*2 + (1445 - 1190)*4

⇒ 1445 - 1190*2 + 1445*4 - 1190*4

⇒ 1445*5 - 1190*6

⇒ 1190*(- 6) + 1445*5

1190m + 1445n , where m = - 6 and n = 5
mayank2013: thanks
jacobcunningham202: welcome
mayank2013: it is right ans
jacobcunningham202: ok good glad i could help
rizwannizarudin: Hmm Thanks i could help you Mr.Mayank
Similar questions