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

Point, what will be the activity of the above said title

what will be the activity of the above said title

Find the area of the rhombus, Show that the points (3, 0), (4, 5), (-1, 4) ...

Show that the points (3, 0), (4, 5), (-1, 4) and (-2, -1) taken in order are the vertices of a rhombus. Also find the area of the rhombus.

Graph of a function, Graph of a function Help me in understanding the ...

Graph of a function Help me in understanding the concept of graph of a function in linear algebra and matrices.

Find the radius and centre of a circle, Find the centre of a circle passing...

Find the centre of a circle passing through the points (6, -6), (3, -7) and (3,3).Also find the radius.

Vectors, apllication in business and economics

apllication in business and economics

Tangent lines, Tangent Lines : The first problem which we're going to stud...

Tangent Lines : The first problem which we're going to study is the tangent line problem.  Before getting into this problem probably it would be best to define a tangent line.

Determine the numbers of sides in regular polygon, If each interior angle o...

If each interior angle of a regular polygon has a calculated as of 144 degrees, Determine the numbers of sides does it have? a. 8 b. 9 c. 10 d. 11   c. The measur

Slope, how would I graph the equation 2x-5y=5?

how would I graph the equation 2x-5y=5?

Curve tracing, Trace the curve (x/a)^3/2+(y/b)^2/3=1

Trace the curve (x/a)^3/2+(y/b)^2/3=1

Determine if the three vectors lie in similar plane or not, Determine if th...

Determine if the three vectors a → = (1, 4, -7), b → = (2, -1, 4) and c → = (0, -9, 18) lie in similar plane or not. Solution Thus, as we noted prior to this example al

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