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.

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

Ask an Expert

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

Write your message here..

Related Questions

International marketing, #questionsdvvc.. #questionsdvvc..

Periodicity, how to find periods in trigon ometry how to find periods in trigon ometry

Geometry, In a square of side 8 cm two quadrant with taking the side of squ... In a square of side 8 cm two quadrant with taking the side of square as radius are inscribed in the square..

The dimensions are 2x and 4x what is area of sara''s bedroom, Sara's bedroo... Sara's bedroom is within the shape of a rectangle. The dimensions are 2x and 4x + 5. What is the area of Sara's bedroom? Because the area of a rectangle is A = length times wid

Measures of central tendency-graphical method , Illustration In a soci... Illustration In a social survey whether the main reason was to establish the intelligence quotient or IQ of resident in a provided area, the given results were acquired as tab

Logs, the variables x and y are thought to be related by a law of the form ... the variables x and y are thought to be related by a law of the form ay^2=(x+b)lnx Where a and b are unknown constants. Can a and b be found and how.

Operation research, Formulate LLP Formulate LLP

#rounding off, I am the least two digit number which round off to 100? I am the least two digit number which round off to 100?

Translate the question into an equation, 11% of 56 is what number? 11% of 56 is what number?

Stats, the automatic hopper loader is set to put 36 tons of coal in each ca... the automatic hopper loader is set to put 36 tons of coal in each car. the actual weights of coal loaded into each car arw normally distributed with a mean of 36 tons and a standar