Express the gcd as a linear combination, Mathematics

Assignment Help:

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.


Related Discussions:- Express the gcd as a linear combination

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Distribution of sample distribution or sampling means , Distribution of Sam...

Distribution of Sample distribution or Sampling means A sample of size n is taken from the parent population and mean of the sample is estimated. It is repeated for a number o

Example of elps maths learning, Do you agree with the necessity of the sequ...

Do you agree with the necessity of the sequencing E - L - P - S for learning? If not, then what do you suggest as an alternative path for understanding and internalising mathematic

Homework help, Eduardo is combining two 6 inches pieces of wood with a piec...

Eduardo is combining two 6 inches pieces of wood with a piece that measures 4 inches. How many total inches of wood does he have?

Even and odd functions, Even and Odd Functions : This is the final topic ...

Even and Odd Functions : This is the final topic that we have to discuss in this chapter.  Firstly, an even function is any function which satisfies,

Example to understand division means, My nephew had been introduced to divi...

My nephew had been introduced to division by his teacher Ms. Santosh, in Class 3. He, and several of his friends who had been taught by her, appeared to be quite comfortable with t

Changing the base of the index, Changing The Base Of The Index For com...

Changing The Base Of The Index For comparison reasons if two series have different base years, this is difficult to compare them directly. In such cases, it is essential to ch

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd