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
Every point (x,y) on the curve y=log2 3x is transferred to a new point by the following translation (x',y')=(x+m,y+n), where m and n are integers. The set of (x',y') form the curve

I need help converting my project fractions to the number 1.

The Geometric Index or Industrial Share index The Geometric Index or Industrial Share index is an index of 30 selected top industrial companies. This is calculated by taking a

The football boosters club had 80 T-shirts made to sell at football games. Through mid-October, they had only 12 left. What percent of the shirts had been sold? Denote the numb

Derivative and Differentiation The process of acquiring the derivative of a function or slope or gradient is referred to as differentiation or derivation. The derivative is de

Testing the hypothesis equality of two variances The test for equality of two population variances is based upon the variances in two independently chosen random samples drawn

Write an algebraic expression for “Julie runs three miles less than twice the number of miles,

Prove that if x is a real number then [2x] = [x] + [x + ½ ] Ans: Let us consider x be any real number. It comprises two parts: integer and fraction. With no loss of

what are eigen values

I had just come back from a very interesting talk arranged by a Mathematics Centre, it was aimed at parents of primary school-going children. They had talked about, and demonstrate