use euclid's algorithm to find HCF of 1190 and 1445. express the HCF in the form 1190m+1445n.
Answers
Answered by
0
according to division algorithm
1445=1190*1+255
1190=255*5+65
255=65*3+60
65=60*1+5
60=5*12+0
hence,the HCF is 5
65=60*1+5
=>5=65-60*1
=>5=65-(255-65*3)1
=>5=1190-255*5-255+3(1190-255*5)
=>5=1190-5*1445+5*1190-1445+1190+3(1190-5*1445+5*1190)
=>5=1190m+1445n=25*1190+(-21)*1445
1445=1190*1+255
1190=255*5+65
255=65*3+60
65=60*1+5
60=5*12+0
hence,the HCF is 5
65=60*1+5
=>5=65-60*1
=>5=65-(255-65*3)1
=>5=1190-255*5-255+3(1190-255*5)
=>5=1190-5*1445+5*1190-1445+1190+3(1190-5*1445+5*1190)
=>5=1190m+1445n=25*1190+(-21)*1445
Similar questions