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

How many people should she expect not to show, Laura is planning her weddin...

Laura is planning her wedding. She expects 230 people to attend the wedding, but she has been told that around 5% typically don't show. About how many people should she expect not

what are the coordinates of the vertex , Use the graph of y = x2 - 6x  to ...

Use the graph of y = x2 - 6x  to answer the following: a)         Without solving the equation (or factoring), determine the solutions to the equation  x 2 - 6x = 0  usi

Find the sum of all natural no. between 101 and 304, Find the sum of all na...

Find the sum of all natural no. between 101 & 304 which are divisible by 3 or 5. Find their sum. Ans:    No let 101 and 304, which are divisible by 3. 102, 105..........

How many miles to the gallon does marci''s car get, Marci filled her car's ...

Marci filled her car's gas tank on Monday, and the odometer read 32,461.3 miles. On Friday while the car's odometer read 32,659.7 miles and she filled the car's tank again. It will

Solving ratios, you are in charge of making punch for an upcoming dance. th...

you are in charge of making punch for an upcoming dance. the punch recipe makes 5 cups of punch by making 3 cups of cranberry juice with 2 cups of apple juice. What is the ratio of

Arithmetic progressions, ARITHMETIC PROGRESSIONS: One  of the  endlessly a...

ARITHMETIC PROGRESSIONS: One  of the  endlessly alluring  aspects  of mathematics  is  that its thorniest  paradoxes have  a  way  of blooming  into  beautiful  theories Examp

Percentage, At an office, the manager earns 40% more than a first year empl...

At an office, the manager earns 40% more than a first year employees. The employee earns what fraction of the manager earnings?

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