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

Math, i need help in math

i need help in math

Examples of logarithms, Examples of logarithms: log 2   8 = 3         ...

Examples of logarithms: log 2   8 = 3                                            since    8 = 2 3 log 10   0.01 = -2                                    since    0.01 = 10

Explain linear equations, Explain Linear Equations ? Set of ordered pai...

Explain Linear Equations ? Set of ordered pairs of numbers A set is an undefined term and we describe it as a "well defined" collection. We use the symbol "{ }" to denote "a se

Evaluate the volume of cylinder, If the diameter of a right cylinder is dou...

If the diameter of a right cylinder is doubled and the height is tripled, its volume is a. multiplied by 12. b. multiplied by 2. c. multiplied by 6 d. multiplied by 3.

Negative function , Negative function : Several functions are not positive...

Negative function : Several functions are not positive however.  Consider the case of f (x ) =x 2 - 4 on [0,2].  If we utilizes n = 8 and the midpoints for the rectangle height w

Rational expressions, Now we have to look at rational expressions. A ration...

Now we have to look at rational expressions. A rational expression is a fraction wherein the numerator and/or the denominator are polynomials.  Here are some examples of rational e

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