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

How many pages must he read before he takes a break, Joey has 30 pages to r...

Joey has 30 pages to read for history class tonight. He decided in which he would take a break while he finished reading 70% of the pages assigned. How many pages must he read befo

Trignomentry, 128sinpower8=cos8-8cos6+28cos4-56cos2+35

128sinpower8=cos8-8cos6+28cos4-56cos2+35

Geometry, Awhat is polygonesk question #Minimum 100 words accepted#

Awhat is polygonesk question #Minimum 100 words accepted#

Relations, Suppose A and B be two non-empty sets then every subset of A Χ B...

Suppose A and B be two non-empty sets then every subset of A Χ B describes a relation from A to B and each relation from A to B is subset of AΧB. Normal 0 fals

Percentage, how do you you find 40% if you 35 out of 40

how do you you find 40% if you 35 out of 40

Calculate the width of the river, A surveyor is hired to calculate the widt...

A surveyor is hired to calculate the width of a river. Using the example provided, Calculate the width of the river. a. 48 ft b. 8 ft c. 35 ft d. 75 ft

Explain the dependent events, Explain the Dependent Events? Events are ...

Explain the Dependent Events? Events are called dependent events when the outcome of one event influences the outcome of the second event. P(A and B) = P(A) P(B following A

Laws of indicies in fraction.., help to solve the laws of indicies chapter ...

help to solve the laws of indicies chapter 9c book 3 high school example19to the power3_2 what is answer

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