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

Development is continuously going on-- learning mathematics, DEVELOPMENT IS...

DEVELOPMENT IS CONTINUOUSLY GOING ON :  Think of any two children around you. Would you say that they are alike? Do they learn the same things the same way? It is very unlikely be

Elementary row operations, Anne, Betty and Carol went to their local produc...

Anne, Betty and Carol went to their local produce store to buy some fruit. Anne bought one pound of apples and two pounds of bananas and paid $2.11. Betty bought two pounds of appl

Help, Two sessions of swimming lessons were held at a pool. In the first se...

Two sessions of swimming lessons were held at a pool. In the first session 40 students attended. Of these 40 students 60% were girls. How many girls attended the first session of s

Rates, we dont know how to do rates

we dont know how to do rates

Ratio, what is the simplest form of 6:9?

what is the simplest form of 6:9?

Problem solver, a bathroom measure 250 cm by 175 cm calculate the side of t...

a bathroom measure 250 cm by 175 cm calculate the side of the largest square tile that can tile the floor

Theory of meta-games, Theory of Meta-games This theory shows to describ...

Theory of Meta-games This theory shows to describe how most people play non zero sum games concerning a number of persons Prisoner's dilemma is an illustration of this. The

Graph ( x + 1)2 /9 -( y - 2)2/4 =1 of hyperbola, Graph  ( x + 1) 2 /9 -( ...

Graph  ( x + 1) 2 /9 -( y - 2) 2 /4 =1 Solution It is a hyperbola. There are in fact two standard forms for a hyperbola.  Following are the basics for each form. H

Geometry, how much congruent sides does a trapezoid have

how much congruent sides does a trapezoid have

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