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

Mss. Ann, I need marketing management sample assignment as a guide

I need marketing management sample assignment as a guide

What is the area of the square in simplified form, If the side of a square ...

If the side of a square can be expressed as a2b 3 , what is the area of the square in simplified form? Since the formula for the area of a square is A = s 2 , then by substitut

On income and return from shares, a company declares a semu annual dividend...

a company declares a semu annual dividend on 5%.a man has 400 shares of the company.if his annual income from the share is rs 1000 find the face value of each share?

Find out the x-intercepts, Find out the x-intercepts & y-intercepts for eac...

Find out the x-intercepts & y-intercepts for each of the following equations.                            y =x 2 +x - 6 Solution As verification for each of these we wil

Determine the area of the book jacket, A publishing company is creating a b...

A publishing company is creating a book jacket for a newly published textbook. Determine the area of the book jacket, given that the front cover is 8 in wide by 11 in high, the bin

Word problem, A computer is programmed to scan the digits of the counting n...

A computer is programmed to scan the digits of the counting numbers.For example,if it scans 1 2 3 4 5 6 7 8 9 10 11 12 13 then it has scanned 17 digits all together. If the comput

Algebra, 25 algebraic equations that equal 36

25 algebraic equations that equal 36

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