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

Ways for 30 identical balls can be distributed among 4 boys, In how many w...

In how many ways 30 identical balls can be DISTRIBUTED among 4 boys?? Ans) Let they get a,b,c,d respectively. You requireto find the non negative integral results of a+b+c+d=3

An example of build upon the child''s background, What are the other differ...

What are the other differences between learners that a teacher needs to keep in mind, while teaching?  Let us see an example in which a teacher took the pupil's background into acc

Find a formula for its frequency of oscillation, The frequency of oscillati...

The frequency of oscillation of an object suspended on a spring depends on the stiffness k of the spring (called the spring constant) and the mass m of the object. If the spring is

Word problem, Twins Olivia and Chelsea and their friend Rylee were celebrat...

Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

Models of energy production, Find models of energy production and energy us...

Find models of energy production and energy usage from 2 different countries, each on a different continent, which predict future energy production and demands. How was data collec

Explain basic concepts of parallel lines, Explain Basic Concepts of Paralle...

Explain Basic Concepts of Parallel Lines ? Parallel lines are defined in section 1.2 and we use "//" to denote it. From the definition, we can get the following two consequenc

What is the cost of one adult ticket, The cost of a student ticket is $1 mo...

The cost of a student ticket is $1 more than half of an adult ticket. Six adults and four student tickets cost $28. What is the cost of one adult ticket? Let x = the cost of a

Chanllenge, a pizza driver delivered 27 pizzas in one night he delivered mo...

a pizza driver delivered 27 pizzas in one night he delivered more then one pizza to only one house . every other house he only delivered pizza to 18 houses . how many pizzas did he

Product and quotient rule, Product and Quotient Rule : Firstly let's se...

Product and Quotient Rule : Firstly let's see why we have to be careful with products & quotients.  Assume that we have the two functions f ( x ) = x 3   and g ( x ) = x 6 .

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