Express the gcd as a linear combination, Mathematics

Assignment Help:

Express the GCD of 48 and 18 as a linear combination.              (Ans: Not unique)

A=bq+r, where  o ≤  r < b

48=18x2+12

18=12x1+6

12=6x2+0

∴ HCF (18,48) = 6

now  6= 18-12x1

6= 18-(48-18x2)

6= 18-48x1+18x2

6= 18x3-48x1

6= 18x3+48x(-1)

i.e.       6= 18x +48y

∴      x=3 , y=-1

6= 18×3 +48×(-1)

=18×3 +48×(-1) + 18×48-18×48

=18(3+48)+48(-1-18)

=18×51+48×(-19)

6=18x+48y

∴         x = 51, y = -19

Hence, x and y are not unique.


Related Discussions:- Express the gcd as a linear combination

Matrices, Consider the following linear equations. x1-3x2+x3+x4-x5=8 -2x1+...

Consider the following linear equations. x1-3x2+x3+x4-x5=8 -2x1+6x2+x3-2x4-4x5=-1 3x1-9x2+8x3+4x4-13x5=49

Math help, Can you help me with what goes into 54

Can you help me with what goes into 54

Conic-section , How will you find the vertex of a parabola given in 2nd de...

How will you find the vertex of a parabola given in 2nd degree form (the axis of parabola is not parallel to coordinate axes)? Ans) Write the equation in type of standard form.

Boundary value problem, solve the in-homogenous problem where A and b are c...

solve the in-homogenous problem where A and b are constants on 0 ut=uxx+A exp(-bx) u(x,0)=A/b^2(1-exp(-bx)) u(0,t)=0 u(1,t)=-A/b^2 exp(-b)

Quadratic equation, for what k, q.p. kx2-8x+k can be factored into real lin...

for what k, q.p. kx2-8x+k can be factored into real linear factors. kx2-8x+k

Statistics, find the number of ways 17 employees can b chosen from 327

find the number of ways 17 employees can b chosen from 327

Incircle, ab=8cm,bc=6cm,ca=5cm draw an incircle.

ab=8cm,bc=6cm,ca=5cm draw an incircle.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd