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

Earth geometry, calculate the shortest distance between A and B 40degrees w...

calculate the shortest distance between A and B 40degrees west and 50 degrees east respectively laying along 57 degrees north

Homework, Euler''''s Constant (e) Approximate the number to the one hundred...

Euler''''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

What is polygon, What is polygon? A polygon is a shape with three or mo...

What is polygon? A polygon is a shape with three or more sides, in which each side touches another only at its endpoints. Some polygons that you are probably already familiar w

Examining a related problem, how to explain this strategy? how to do this s...

how to explain this strategy? how to do this strategy in solving a problem? can you give some example on how to solve this kind of strategy.

How many ways can dvds be arranged on a shelf, How many ways can 4 DVDs be ...

How many ways can 4 DVDs be arranged on a shelf? Solution: There are 4 ways to choose the first DVD, 3 ways to choose the second, 2 ways to choose the third and 1 way to choo

Determine randomly generated bit string, Assume E is the event that a rando...

Assume E is the event that a randomly generated bit string of length 4 starts with a 1 and F is the event that this bit string consists of an even number of 1's. Are E and F indepe

Patrice has worked a certain how many hours has she worked, Patrice has wor...

Patrice has worked a certain amount of hours so far this week. Tomorrow she will work four more hours to finish out the week along with a total of 10 hours. How many hours has she

Math, is this free for LIFE that means forever never ever going to pay

is this free for LIFE that means forever never ever going to pay

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