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

Algebra, 25 algebraic equations that equal 36

25 algebraic equations that equal 36

Examples of solve quadratic equations by factorization, Provide me some Exa...

Provide me some Examples of solve quadratic equations by Factorization

Explain mixed numbers with examples, Explain Mixed Numbers with examples? ...

Explain Mixed Numbers with examples? Everybody loves a bargain, right? But sometimes these "special deals" aren't what they seem to be. For example, pretend you were at a

Decimals, what is 1/5 + 1/8 equals?

what is 1/5 + 1/8 equals?

Linear programming, I want to send to you a file for my question.How. Could...

I want to send to you a file for my question.How. Could you please send my a link for that.

An example of build upon the child''s background, What are the other differ...

What are the other differences between learners that a teacher needs to keep in mind, while teaching?  Let us see an example in which a teacher took the pupil's background into acc

Math on a spot, compare: 643,251: 633,512: 633,893. The answer is 633,512.

compare: 643,251: 633,512: 633,893. The answer is 633,512.

Find the constant rate of 0.01 , Two people are 50 feet separately.  One of...

Two people are 50 feet separately.  One of them begin walking north at rate so that the angle illustrated in the diagram below is changing at constant rate of 0.01 rad/min. At what

Supply/demand, For the pair of supply-and-demand equations, where x represe...

For the pair of supply-and-demand equations, where x represents the quantity demanded in units of 1000 and p is the unit price in dollars, find the equilibrium quantity and the equ

Find the probability, A bag contains 19 tickets, numbered from 1 to 19. A t...

A bag contains 19 tickets, numbered from 1 to 19. A ticket is drawn and then another ticket is drawn without replacement .Find the probability that both tickets will show even numb

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