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

Negative four is multiplied through the quantity x + 8. If 6x is then added to this, the output is 2x + 32. What is the value of x? twice the quantity x + 6 is divided by negative

Jody's English quiz scores are 56, 93, 72, 89, and 87. What is the median of her scores? To find out the median, first put the numbers in sequence from least to greatest. 56, 7

The base of a right cylinder is the circle in the xy -plane with centre O and radius 3 units. A wedge is obtained by cutting this cylinder with the plane through the y -axis in

find the domain of the function f(x) = (| sin inverse sin x | - cos inverse cos x) ^ 1/2

i need help in discrete mathematics on sets, relations, and functions.


what''s the beneit of study mathematics ?

prove the the centre of a circle is twice of reference angle

Q. What is Box-and-Whisker Plot? Ans. Line graphs or stem-and-leaf plots become difficult to manage when there is a large amount of data. Box-and-whisker plots help summa