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

Stratified sampling, Stratified sampling In stratified sampling case t...

Stratified sampling In stratified sampling case the population is divided into groups in such a way that units in each group are as same as possible in a process called strati

Mean and standard deviation, Q. Mean and Standard Deviation? Ans. ...

Q. Mean and Standard Deviation? Ans. The normal distribution is totally described if we know the average and standard deviation. - the population mean of the distribu

Slope, #question.Find the slope of the line that passes through (7, 3) and ...

#question.Find the slope of the line that passes through (7, 3) and (9, 6). Simplify your answer and write it as a proper fraction, improper fraction, or integer. .

I-phones in one year, Assume company A expects to enhance unit sales of i-p...

Assume company A expects to enhance unit sales of i-phone by 15% per year for the next 5 years. If you presently sell 3 million i-phones in one year, how many phones do you expect

Explain different base numbers, Explain Different Base Numbers? In mult...

Explain Different Base Numbers? In multiplying or dividing two exponential expressions with different base numbers, write out the exponential expressions as products. Since

Relate Fractions and Whole Numbers, Jon ran around a track that was one eig...

Jon ran around a track that was one eighth of a mile long.He ran around the track twenty four times.How many miles did Jon run in all

What are mutually exclusive events, Q. What are Mutually Exclusive events? ...

Q. What are Mutually Exclusive events? Mutually Exclusive Events are mutually exclusive if they cannot occur at the same time. For example, if you roll one die, you canno

What is transitive relations:, R is called as a transitive relation if (a, ...

R is called as a transitive relation if (a, b) € R, (b, c) € R → (a, c) € R In other terms if a belongs to b, b belongs to c, then a belongs to c.         Transitivity be uns

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