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

Eometry constructions, construct an isosceles triangle ABC when:base BC is ...

construct an isosceles triangle ABC when:base BC is 6.2 and altitude a.a

Solve following x - x e 5 x + 2 = 0 logarithms, Solve following  x - x  ...

Solve following  x - x  e 5 x + 2   = 0 . Solution : The primary step is to factor an x out of both terms. DO NOT DIVIDE AN x FROM BOTH TERMS!!!! Note as well that it i

Determine the leading order term the asymptotic expansion, Submit your work...

Submit your working in (neat) handwritten form (do not type up your solutions). For the plots that you generate in Maple or Matlab, you can print them out and attach them at the en

In terms of x what is the volume of the rectangular prism, The dimensions o...

The dimensions of a rectangular prism can be expressed as x + 1, x - 2, and x + 4. In terms of x, what is the volume of the prism? Since the formula for the volume of a rectang

Solution process of linear differential equations, For a first order linear...

For a first order linear differential equation the solution process is as given below: 1. Place the differential equation in the correct initial form, (1). 2. Determine the i

Compute the value of the following limit, Compute the value of the followin...

Compute the value of the following limit. Solution: Notice as well that I did say estimate the value of the limit.  Again, we will not directly compute limits in this sec

What is the volume of the water required to fill the pool, A circular pool ...

A circular pool is filling along with water. Supposing the water level will be 4 ft deep and the diameter is 20 ft, what is the volume of the water required to fill the pool? (π =

Demerits and merit-the mode, The mode Merits i.  This can be dete...

The mode Merits i.  This can be determined from incomplete data given the observations along with the highest frequency are already known ii.  The mode has some applic

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