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

Division, Why do we start dividion operation from left to right?

Why do we start dividion operation from left to right?

Evaluate the volume of one orange, An orange has a diameter of 3 inches. Ev...

An orange has a diameter of 3 inches. Evaluate the volume of one orange. (π = 3.14) a. 9.42 in 3 b. 113.04 in 3 c. 28.26 in 3 d. 14.13 in 3 d. To determine the

Take home test, what is 36 percent as a fraction in simplest form

what is 36 percent as a fraction in simplest form

Aging, The average age of a woman and her daughter is 16 years. The ratio o...

The average age of a woman and her daughter is 16 years. The ratio of their ages is 7: 1. Then the woman''s age is

How many cubic yards of concrete are required, A concrete retaining wall is...

A concrete retaining wall is 120 feet long with ends shaped as given. How many cubic yards of concrete are required to construct the wall? a. 217.8 yd 3 b. 5,880 yd 3

Derivatives for logarithm, Logarithm Functions : Now let's briefly get the...

Logarithm Functions : Now let's briefly get the derivatives for logarithms.  In this case we will have to start with the following fact regarding functions that are inverses of ea

the speed of the motor boat, A motor boat takes Six hours to cover 100 km ...

A motor boat takes Six hours to cover 100 km downstream and 30 km  upstream. If the motor boat goes 75 km downstream and returns  back to its starting point in 8 hours, find the sp

Comparison test for improper integrals - integration, Comparison Test for I...

Comparison Test for Improper Integrals Here now that we've seen how to actually calculate improper integrals we should to address one more topic about them.  Frequently we ar

Unipolar and bipolar boolean inputs, A 4-input Neuron has weights (1,-1,  0...

A 4-input Neuron has weights (1,-1,  0,  0.5.Calculate the network output when the following input vectors are applied. For calculation assume: a. f(net) = unipolar bina

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