Express the gcd as a linear combination, Mathematics

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

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




∴ 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




∴         x = 51, y = -19

Hence, x and y are not unique.

Posted Date: 4/8/2013 1:00:56 AM | Location : United States

Related Discussions:- Express the gcd as a linear combination, Assignment Help, Ask Question on Express the gcd as a linear combination, Get Answer, Expert's Help, Express the gcd as a linear combination Discussions

Write discussion on Express the gcd as a linear combination
Your posts are moderated
Related Questions
What is Identities and Contradictions ? Look at this equation: x + 1 = 1 + x It happens to be true always, no matter what the value of x. (Try it out! What if x is 43?)

Liner Regression The calculations for our sample size n = 10 are described below. The linear regression model is y = a + bx Table: Distance x miles

To find the distance to nearby stars, the method of parallax is used. The idea is to find a triangle with the star at one vertex and with a base as large as possible. To do this, t

Eliment t from following equations v=u+at s=ut+1/2at^2

What is Negative Exponents explain? Here's a problem which results in a negative exponent: 3 4 /3 7 = 3 (4-7) = 3 -3 A negative exponent means the same thing as making

If the area of a small size pizza is 78.5 in 2 , what size pizza box would required for the small pizza? (Note: Pizza boxes are calculated according to the length of one side.)

For schedule consistency, you decide to require each officer to report for their eight-hour shift at 12 AM, 4 AM, 8 AM, 12 PM, 4 PM, or 8 PM. As the Director of Public Safety, you

Q. Describe Real numbers? Ans. There are a few different ways to describe real numbers. Without going into any of the very technical definitions used by mathematicians, I'

how can i solve a multi variable power regression equation..? EX: y=a*(x1^b)*(x2^c).... i need to solve with 4 variable....