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
Rate of Change : The first interpretation of derivative is rate of change.  It was not the primary problem which we looked at in the limit chapter, however it is the most signific


Find the discount factors -Linear interpolation: All rates should be calculated to 3 decimal places in % (e.g. 1.234%), the discount factors to 5 decimal places (e.g. 0.98765

If the M-th term of an Ap is n andn-th term M.find the p-th term

Compare and contrast African immigrants with our immigrant groups? How are they different? What are the implications of these differences for their adjustment to the larger society

What is Identities and Contradictions ? Look at this equation: x + 1 = 1 + x It happens to be true always, no matter what the value of x. (Try it out! What if x is 43?)

What are Factors? When you multiply several numbers together, (4 x 5 x 3), the numbers (4, 5, and 3) being multiplied are called factors. The result of the multiplying th

Conditional probability - Rules of Probability This is the probability associated with combinations of events but given that some prior result has already been achieved with o

Consider the following proposal to deskew a skewed bitstream from a TRNG. Consider the bitstream to be a sequence of groups ot n bits for some n > 2. Take the first n bits, and o

The temperature at 6 P.M. was 31°F. Through midnight, it had dropped 40°F. What was the temperature at midnight? Visualize a number line. The drop from 31° to 0° is 31°. There