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

Example of hcf, Example  Find the Highest Common Factor of 54, 72...

Example  Find the Highest Common Factor of 54, 72 and 150. First we consider 54 and 72. The HCF for these two quantities is calculated as follows:

Ratio, how can i solve it

how can i solve it

solve the game by linear programming, UA and DU are preparing for the NCAA...

UA and DU are preparing for the NCAA basketball game championship. They are setting up their strategies for the championship game. Assessing the strength of their "benches", each c

What is the measure of its width if its length is 3 inches, The perimeter o...

The perimeter of a rectangle is 21 inches. What is the measure of its width if its length is 3 inches greater than its width? Let x = the width of the rectangle. Let x + 3 = th

MATLAB, program of curve revolve and create a surface

program of curve revolve and create a surface

Properties for exponents, The next thing that we must acknowledge is that a...

The next thing that we must acknowledge is that all of the properties for exponents . This includes the more general rational exponent that we haven't looked at yet. Now the pr

What fraction of water flows out, A conical vessel of radius 6cm and height...

A conical vessel of radius 6cm and height 8cm is completely filled with water. A sphere is lowered into the water and its size is such that when it touches the sides, it is just im

Permission for xii class, Is there any class in expertsmind for second year...

Is there any class in expertsmind for second year english.?

Find the probability of having 53 sundays in leap year , Find the probabili...

Find the probability of having 53 Sundays in (i) a leap year                           (ii) a non leap year       (Ans:2/7 , 1/7 ) Ans:          An ordinary year has 365 da

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