Express the gcd as a linear combination, Mathematics

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







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
Related Questions

how to find periods in trigon ometry

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

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

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

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.


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


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