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

The definition of the derivative, The Definition of the Derivative : In t...

The Definition of the Derivative : In the previous section we saw that the calculation of the slope of a tangent line, the instantaneous rate of change of a function, and the ins

Determine an actual explicit solution, Determine an actual explicit solutio...

Determine an actual explicit solution to y′ = t/y; y(2) = -1. Solution : We already identify by the previous illustration that an implicit solution to this IVP is y 2 = t 2 -

Which of the following could be the dimensions the courty x, Katie's school...

Katie's school has a rectangular courtyard whose area can be expressed as 3x 2 - 7x + 2. Which of the following could be the dimensions of the courtyard in terms of x? Since t

Accumulated amount , $26,000 is spended for two years. In the first year it...

$26,000 is spended for two years. In the first year it gets interest at 8.3% p.a. compounded semi annually. In the same year the rate of interest changes to 7.5% p.a. compounded da

Assignment, how to get the objective report?

how to get the objective report?

Trignometric functions, sir kindly guide me in 1st order linear equations.

sir kindly guide me in 1st order linear equations.

One of these food groups, In a collection of 30 dissimilar birds, 15 eat wo...

In a collection of 30 dissimilar birds, 15 eat worms, 18 eat fruit, and 12 eat seeds. Accurately 8 eat worms and seeds, 8 eat worms and fruit, 7 eat fruit and seeds, and 4 eat each

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