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 score of contestant on a tv game show, Danny is a contestant ...

Danny is a contestant on a TV game show. If he gets a question right, the points for that question are added to his score. If he gets a question wrong, the points for that question

What are mutually exclusive events, Q. What are Mutually Exclusive events? ...

Q. What are Mutually Exclusive events? Mutually Exclusive Events are mutually exclusive if they cannot occur at the same time. For example, if you roll one die, you canno

Precalculus help, tsunami equation A sin (b * t) + k what is b supposed t...

tsunami equation A sin (b * t) + k what is b supposed to be if t is time a is amplitude and k is average water level (not exact value of b just what is it)

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

How to subtract fractions with different denominators, Q. How to Subtract f...

Q. How to Subtract fractions with different denominators? Ans. As with adding fractions, you can't subtract unless the denominators are the same. Here is an example: 9/

Definition of natural exponential function, Definition of Natural exponenti...

Definition of Natural exponential function:   The natural exponential function is f( x ) = e x   where, e= 2.71828182845905........ . Hence, since e > 1 we also know that e x

Evaluate limit in indeterminate form, Evaluate following limits. S...

Evaluate following limits. Solution In this case we also contain a 0/0 indeterminate form and if we were actually good at factoring we could factor the numerator & den

Modeling with first order differential equations, We here move to one of th...

We here move to one of the major applications of differential equations both into this class and in general. Modeling is the process of writing a differential equation to explain a

Mrs. farrell''s class has 26 students how many were absent, Mrs. Farrell's ...

Mrs. Farrell's class has 26 students. Just 21 were present on Monday. How many were absent? Subtract the number of students present from the total number within the class to de

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