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

What is the sale price of the printer, A printer which sells for $190 is on...

A printer which sells for $190 is on sale for 20% off. What is the sale price of the printer? The printer is 20% off. That means that it is 80% of its original price (100% - 2

Geometric mean, When three quantities a, b and c are in G.P., t...

When three quantities a, b and c are in G.P., then the geometric mean "b" is calculated as follows. Since these quantities are in G.P., the r

Math, 1+3+5+7+9+11+13+15+17+19

1+3+5+7+9+11+13+15+17+19

Explain binomial distribution, Q. Explain Binomial Distribution? Ans. ...

Q. Explain Binomial Distribution? Ans. The binomial distribution occurs when you are considering the probability function of a binomial experiment. Binomial Experiment

Vectors, A triangle has vertices A (-1, 3, 4) B (3, -1, 1) and C (5, 1, 1)....

A triangle has vertices A (-1, 3, 4) B (3, -1, 1) and C (5, 1, 1). The area of ABC is a) 30.1 b) 82.1 c) 9.1 d) 52.1

Sample space, Sample Space is the totality of all possible out...

Sample Space is the totality of all possible outcomes of an experiment. Hence if the experiment was inspecting a light bulb, the only possible outcomes

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem.  Several calculus books will treat it as its own problem.  .  In this problem we are given a position function of an

Find the volume of ice cream cone, An ice-cream cone has a hemispherical to...

An ice-cream cone has a hemispherical top. If the height of the cone is 9 cm and base radius is 2.5 cm, find the volume of ice cream cone.

Simplification, how do we answer questions with fraction mixed. what are th...

how do we answer questions with fraction mixed. what are the easier ways to do it

One step ahead, how do we figure it out here is an example 3,4,6,9,_,_,_,_...

how do we figure it out here is an example 3,4,6,9,_,_,_,_,_,. please help

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