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

Develop a linear program, The production manager of Koulder Refrigerators m...

The production manager of Koulder Refrigerators must decide how many refrigerators to produce in each of the next four months to meet demand at the lowest overall cost. There is a

Calculus with matrices, Calculus with Matrices There actually isn't a ...

Calculus with Matrices There actually isn't a whole lot to it other than to just ensure that we can deal along with calculus with matrices. Firstly, to this point we've onl

Introduction to knowing your maths learner, INTRODUCTION : The other day I...

INTRODUCTION : The other day I overheard 6-year-old Ahmed explaining to his older sister about why swallowing the seeds of an orange is harmful. He said, "The seed will become a p

Pat, what is a fraction?

what is a fraction?

Test of homogeneity , Test of homogeneity This is concerned along with...

Test of homogeneity This is concerned along with the proposition that several populations are homogenous along with respect to some characteristic of interest for example; one

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