Question

Linear combination of 867 and 225
Pls answer it

Answer 1

867=225*3+192

225=192*1+33

192=33*5+27

33=27*1+6

27=6*4+3

6=3*2+0

HCF Of 867and 225 is 3

Linear combination:

3=27-6*4

3=27-(33-27)*4

3=27-4*33+4*27

3=27+4*27-4*33

3=27(1+4)-4*33

3=192-33*5(5)-4*33

3=192-33(25+4)

3=192-33(29)

3=192-(225-192)29

3=192-29*225+29*192

3=192(1+29)-29*225

3=(867-225*3)(30)-29*225

3=867*30-225*90-29*225

3=867*30-225(90+29)

3=867*30-225*119

867x+225y= 867(30)+225(-119)

So, x=30 and y= -119