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

I Need Help, If 3200 sweets cost 30 US Dollars how much will 13,500 sweets ...

If 3200 sweets cost 30 US Dollars how much will 13,500 sweets cost ?

Set builder notation, For inequalities we contain a similar notation.  Base...

For inequalities we contain a similar notation.  Based on the complexity of the inequality the solution set might be a single number or it might be a range of numbers. If it is jus

Evaluate the area of the region, Evaluate the area of the region. a...

Evaluate the area of the region. a. 478 units 2 b. 578 units 2 c. 528 units 2 d. 428 units 2   b. Refer to the diagram to evaluate the area of the shaded

Describe common phrases to represent math operations, Describe Common Phras...

Describe Common Phrases to Represent Math Operations? The table below shows the common phrases used in word problems to represent addition, subtraction, multiplication, and div

Probability, A card is chosen at random from a pack of playing cards.what i...

A card is chosen at random from a pack of playing cards.what is d probability that it is either a heart or the queen of spades

Evaluate the measure of the larger angle, Two angles are complementary. The...

Two angles are complementary. The calculate of one angle is four times the measure of the other. Evaluate the measure of the larger angle. a. 36° b. 72° c. 144° d. 18°

Example of problems related to applying operations, I had just come back fr...

I had just come back from a very interesting talk arranged by a Mathematics Centre, it was aimed at parents of primary school-going children. They had talked about, and demonstrate

Coin problem, Explain Coin Problem? How to resolve Coin Problem? Explain br...

Explain Coin Problem? How to resolve Coin Problem? Explain brief...

Find out the probability, a)  A husband and wife appear in an interview for...

a)  A husband and wife appear in an interview for two vacancies in the same post.  The probability of husband's selection is 1/7 and that of wife's selection is 1/5.  What is th

Numerical method, find the newton raphson iterative formula for a reciproca...

find the newton raphson iterative formula for a reciprocal of a number N and hence find the value of 1/23

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