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

The mode -measures of central tendency, The mode - It is one of the me...

The mode - It is one of the measures of central tendency. The mode is defined as a value in a frequency distribution that has the highest frequency. Occasionally a single valu

Determine the area of the rectangle, Stuckeyburg is a very small town in ru...

Stuckeyburg is a very small town in rural America. Use the map to approximate the area of the town. a. 40 miles 2 b. 104 miles 2 c. 93.5 miles 2 d. 92 miles 2

MATLAB, Program of "surface of revolution" in MATLAB

Program of "surface of revolution" in MATLAB

Variation of parameters, In the previous section we looked at the method of...

In the previous section we looked at the method of undetermined coefficients for getting a particular solution to p (t) y′′ + q (t) y′ + r (t) y = g (t)    .....................

Time table, tips to memorize my time table

tips to memorize my time table

Metric and costamary, can you please help me with this topic that im on in ...

can you please help me with this topic that im on in classand I just don''t get it and can u help me with dividing fractions adding mutply subtract add

Parent, Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbl...

Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbles as Sam?

Design a game strategy involves process of learning maths, Doing these sums...

Doing these sums initially in this way helps children see why they carry over numbers to the next column. You may like to devise some related activities now. , EI) Give activ

Finding the LCM, what is the LCM of 18, 56 and 104 show working

what is the LCM of 18, 56 and 104 show working

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