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

Find the area of parallelogram, Find the area of PARALLELOGRAM ? A para...

Find the area of PARALLELOGRAM ? A parallelogram is a four-sided shape, of which the opposite sides are parallel. (Because they are parallel, opposite sides also have the same

Geometry, In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 ...

In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 AND WX=XY=YZ. Find the indicated length of WX, VW, WY, VX, WZ, and VY

Find out the determinant, Find out the determinant: Find out the deter...

Find out the determinant: Find out the determinant of the following 3 x 3 matrix, expanding about row 1. Solution:

L''hospital''s rule, L'Hospital's Rule Assume that we have one of the g...

L'Hospital's Rule Assume that we have one of the given cases, where a is any real number, infinity or negative infinity.  In these cases we have, Therefore, L'H

Squeeze theorem (sandwich theorem and the pinching theorem), Squeeze Theore...

Squeeze Theorem (Sandwich Theorem and the Pinching Theorem) Assume that for all x on [a, b] (except possibly at x = c ) we have,                                 f ( x )≤ h (

Triangles are resolute, a) How many equivalence relations on {a, b, c, d, e...

a) How many equivalence relations on {a, b, c, d, e, f} have b)  How many arrangements are there of c)  How many triangles are resolute by the vertices of a regular polygon w

Comparison-types of word problems related to subtraction, Comparison - the...

Comparison - the difference between two groups or numbers, namely, how much one is greater than the other, how much more is in one group than in the other. (e.g., if Munna has

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