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

Define histogram, Q. Define histogram? Ans. A histogram is a bar g...

Q. Define histogram? Ans. A histogram is a bar graph that gives the frequency of each value. Here are a few examples to illustrate the usefulness of this method of data r

Saxon math, what is the are of a square that is 2 inches long and 2 inches...

what is the are of a square that is 2 inches long and 2 inches wide?

Sampling distribution p-hat, Caterer verifies that 87% of people who sample...

Caterer verifies that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. If

What is the limit of sin (1/x) when x tends to zero?, As x tends to zero th...

As x tends to zero the value of 1/x tends to either ∞ or -∞. In this situation we will not be sure about the exact value of 1/x. As a result we will not be sure about the exact/app

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

upper and lower limits, A critical dimension of the service quality of a c...

A critical dimension of the service quality of a call center is the wait time of a caller to get to a sales representative. Periodically, random samples of 6 customer calls are mea

Geometry, calculate the area of a trapezoid with height 8cm base 18cm and 9...

calculate the area of a trapezoid with height 8cm base 18cm and 9cm

Ratio, 2qt :6qt::x :48? help me solve x

2qt :6qt::x :48? help me solve x

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