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

If two zeros of the polynomial f(x) = x 4 - 6x 3 - 26x 2 + 138x - 35 are 2 ± √3.Find the other zeros.     (Ans:7, -5) Ans : Let the two zeros are 2 +√3 and 2 - √3 Sum of

i am a student of class 10 and need help for making my project on shares and dividend

Demerits and merits of the measures of central tendency The arithmetic mean or a.m Merits i.  It employs all the observations given ii. This is a very useful

If the population standard deviation is o=8, how large a sample is necessary to have a standard error that is: a.  less than 4 points? b.  less than 2 points? c.  less than 1 poin


Solve the subsequent IVP and find the interval of validity for the solution. y' + (4/x) y = x 3 y 2 ,       y(2) = - 1,  x > 0 Solution Thus, the first thing that we re


help me with how to write sample of proportion using visual basic

Explain Comparing Mixed Numbers in maths? A mixed number is made up of two parts: a whole number and a fraction. For example: 2(3/4) 2(3/4) is read "two and three-fourths