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
An $80.00 coat is marked down 20%. It does not sell, so the shop owner marks it down an additional 15%. What is the new price of the coat? Find out 20 percent of the original p

If the points for a right angle triangle are XYZ where do I mark the points?

Define tautology and contradiction.  Ans: If a compound proposition comprises two atomic propositions as components, after that the truth table for the compound proposition con

what is 24 diveded by 3


#There is a balance of $1,234 and this person receive a refund check in the amount of $25 with her paycheck that was deposited into her account for $1500 which made her balance $27


Kwai made 5 pints of iced tea. How many cups of tea did he make?

In how many ways 30 identical balls can be DISTRIBUTED among 4 boys?? Ans) Let they get a,b,c,d respectively. You requireto find the non negative integral results of a+b+c+d=3

how to learn integration?easier