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

Steps for radio test - sequences and series, Steps for Radio test Assum...

Steps for Radio test Assume we have the series ∑a n Define, Then, a. If L b. If L>1 the series is divergent. c. If L = 1 the series might be divergent, this i

How far did the ?rst arrow goes, From a fixed point directly in front of th...

From a fixed point directly in front of the center of a bull's eye, Kim aims two arrows at the bull's eye. The first arrow nicks one point on the edge of the bull's eye; the second

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

#tnumarancyitle.., what is classification and how can you teach it?

what is classification and how can you teach it?

Initial value problem, An IVP or Initial Value Problem is a differential eq...

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

Matrix, matrix of [1 4 ] [a b]=4/9

matrix of [1 4 ] [a b]=4/9

''t'' distribution, The 't' distribution is a theoretical probability distr...

The 't' distribution is a theoretical probability distribution. The 't' distribution is symmetrical, bell-shaped, and to some extent similar to the standard normal curve. It has an

Markup & markdown, if prices are calculatead with a 35% markup based on cos...

if prices are calculatead with a 35% markup based on cost,what is the percent that those prices should be marked down to get back to their original cost?Choose any convenient cost

Find the radius of the inner circle, The area enclosed between two concentr...

The area enclosed between two concentric circles is 770cm 2 . If the radius of the outer circle is 21cm, find the radius of the inner circle. (Ans :14cm) Ans: Π R 2 - Π r 2 =

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