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
The curve (y+1) 2 =x 2 passes by the points (1, 0) and (- 1, 0). Does Rolle's Theorem clarify the conclusion that  dy dx  vanishes for some value of x in the interval -1≤x≤1?

elliptical path of celestial bodies

Normal Distribution Figure 1 The normal distribution reflects the various values taken by many real life variables like the heights and weights of people or the ma

Discuss demanding total market demand verus gaing market share

Raul has 56 bouncy balls. He puts three times as many balls into red gift bags as he puts into green gift bags. If he puts the same number of balls in each bag, how many balls does

find a quadratic polynomial whose zeroes are 2 and -6.verify the relationship between the coefficients and zeroes of the polynomial

Right- and left-handed limits : Next, let's see precise definitions for the right- & left-handed limits. Definition   For the right-hand limit we say that, if for eve

Q. Example of negative number? If you take an elevator 8 stories  down , what would be the opposite of this? The opposite would be that you take the elevator 8 stories  up .

Evaluate following. (a) 625 3/4 Solution  (a) 625 3/4 Again, let's employ both forms to calculate this one.             625 3/4   =( 625 1/4 ) 3 =(5) 3   = 12

compare: 643,251; 633,512; and 633,893. the answer is 633,512. what is the question?