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

Trig, without using a calculator how would you know is cos theta(20) is gre...

without using a calculator how would you know is cos theta(20) is greater than cos theta (35)

Expert , i want to work with you, please guide me

i want to work with you, please guide me

How far off shore is the sinking ship, A sinking ship signals to the shore ...

A sinking ship signals to the shore for assistance. Three individuals spot the signal from shore. The ?rst individual is directly perpendicular to the sinking ship and 20 meters in

H, 6987+746-212*7665

6987+746-212*7665

Need help , understandin rates and unitrates

understandin rates and unitrates

Example of negative number, Q. Example of negative number? If you take ...

Q. Example of negative number? If you take an elevator 8 stories  down , what would be the opposite of this? The opposite would be that you take the elevator 8 stories  up .

Solve the extraneous solutions, Solve the Extraneous Solutions ? You're...

Solve the Extraneous Solutions ? You're worst enemy (aside from arithmetic mistakes), while you're trying to solve a rational equation, is forgetting to check for extraneous so

Fractions, I have a log that is 1/3 in mud and the rest of it is 6 meters l...

I have a log that is 1/3 in mud and the rest of it is 6 meters long. How long is the entire log?

Percentage, there are 300 students in the sixth grade. if 40% of them were ...

there are 300 students in the sixth grade. if 40% of them were girls, how many boys were there?

Fundamental sets of solutions, The time has at last come to describe "nice ...

The time has at last come to describe "nice enough". We've been using this term during the last few sections to explain those solutions which could be used to form a general soluti

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