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

Permutations and Combinations, How many 4 digit number lass than 6000 can b...

How many 4 digit number lass than 6000 can be made with the digits 7,6,4 and 2 if digits are not repeated?

Last year a math textbook cost $54 what is this years cost, Last year, a ma...

Last year, a math textbook cost $54. This year the cost is 107 percent of what it was last year. What is this year's cost? a. $59.78 b. $57.78 c. $61.00 d. $50.22 To ?nd out

Numertic methods, solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=...

solve by factorization method; 10x-6y-3z=100, -6x+10y-5z=100, -3x-5y+10z=100

Matlab, Help my matlab questions

Help my matlab questions

Determine y inverse for x2 + y 4 = 10, Determine  y′′  for           ...

Determine  y′′  for                                x 2 + y 4   = 10 Solution: We know that to get the second derivative we required the first derivative and to get that w

Ellipse, different types of ellipse

different types of ellipse

Example on abels theorem, Without solving, find out the Wronskian of two so...

Without solving, find out the Wronskian of two solutions to the subsequent differential equation. t 4 y'' - 2t 3 y' - t 8 y = 0 Solution : First thing that we want to d

Dora, dora and her family are driving to visit relatives for the holidays t...

dora and her family are driving to visit relatives for the holidays they travel 174 miles in 3 hours if they travel at a constant speed how many miles do they travel in one hourest

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