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

Ask an Expert

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

Write your message here..

Related Questions

Math on a spot, compare: 643,251: 633,512: 633,893. The answer is 633,512. compare: 643,251: 633,512: 633,893. The answer is 633,512.

Evaluate limit in indeterminate form, Evaluate following limits. S... Evaluate following limits. Solution In this case we also contain a 0/0 indeterminate form and if we were actually good at factoring we could factor the numerator & den

Regression, regression line drawn as Y=C+1075x, when x was 2, and y was 239... regression line drawn as Y=C+1075x, when x was 2, and y was 239, given that y intercept was 11. calculate the residual

Ogive in statistics#title, ogive for greater than &less than curves ogive for greater than &less than curves

Multiply two radicals, Multiply following.  Assume that x is positive. ... Multiply following.  Assume that x is positive.                  (3√x-√y)(2√x-5√y)   Solution                 (3√x-√y)(2√x-5√y)          =6√x 2 -15√x√y-2√x√y+5√y

Evalute right-hand limit, Evaluate following limits. Solution ... Evaluate following limits. Solution Let's begin with the right-hand limit.  For this limit we have, x > 4  ⇒          4 - x 3   = 0      also, 4 - x → 0  as x → 4

Precal, The law of cosines can only be applied to acute triangles. Is this ... The law of cosines can only be applied to acute triangles. Is this true or false?

Prove that 7cot - 3cosec = 3, If 7 cosec?-3cot? = 7, prove that 7cot? - 3co... If 7 cosec?-3cot? = 7, prove that 7cot? - 3cosec? = 3. Ans:    7 Cosec?-2Cot?=7 P.T 7Cot? - 3 Cosec?=3 7 Cosec?-3Cot?=7 ⇒7Cosec?-7=3Cot? ⇒7(Cosec?-1)=3Cot? ⇒7(C

Multiplication, 29x27 29x27

Linear Programming, describe phases of operations research study ? describe phases of operations research study ?