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

Calculate the time average of kinetic energy of the planet, (1) If the coef...

(1) If the coefficient of friction between a box and the bed of a truck is m , What is the maximum acceleration with which the truck can climb a hill, making an angle q with the ho

What was the original price of the coat before tax, Nick paid $68.25 for a ...

Nick paid $68.25 for a coat, including sales tax of 5%. What was the original price of the coat before tax? Since 5% sales tax was added to the cost of the coat, $68.25 is 105%

Examples of logarithms, Examples of logarithms: log 2   8 = 3         ...

Examples of logarithms: log 2   8 = 3                                            since    8 = 2 3 log 10   0.01 = -2                                    since    0.01 = 10

Logarithmic form and exponential form, Logarithmic form and exponential for...

Logarithmic form and exponential form ; We'll begin with b = 0 , b ≠ 1. Then we have y= log b x          is equivalent to                  x= b y The first one is called

Evaluate the following exponentials limit, Evaluate following limits. ...

Evaluate following limits. Solution: Let's begin this one off in the similar manner as the first part. Let's take the limit of each piece. This time note that since our l

Determine the measure of the smallest angle, The calculation of two complem...

The calculation of two complementary angles are in the ratio of 7:8. Determine the measure of the smallest angle. a. 84° b. 42° c. 48° d. 96° b. Two angles are compl

Descrbe about arithmetic and geometric sequences, Descrbe about Arithmetic ...

Descrbe about Arithmetic and Geometric Sequences? When numbers are listed according to a particular pattern, we call the list a sequence. In a sequence, the numbers are separat

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