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

Geometry, I need help in my homework

I need help in my homework

Subtract, Ask question Minimum 100 words accepted# 1000-101

Ask question Minimum 100 words accepted# 1000-101

Algegra, what''s the main purpose of algebra in our daily life

what''s the main purpose of algebra in our daily life

Scalar equation of plane - three dimensional spaces, Scalar Equation of Pla...

Scalar Equation of Plane A little more helpful form of the equations is as follows. Begin with the first form of the vector equation and write a vector for the difference. {

How many inches long is the bedroom, Raul's bedroom is 4 yards long. How ma...

Raul's bedroom is 4 yards long. How many inches long is the bedroom? There are 36 inches within a yard; 4 × 36 = 144 inches. There are 144 inches in 4 yards.

Properties of triangle, In triangle ABC if angle B = 90 degrees what is the...

In triangle ABC if angle B = 90 degrees what is the value Tan A/2 in terms of its sided? Solution) tanA=c/b let tan(A/2)=x 2x/(1-x 2 )=c/b,solve for x

Combined mean and standard deviation -illustration, Combined mean Assu...

Combined mean Assume m be the combined mean Assume x 1 be the mean of first sample Assume x 2 be the mean of the second sample Assume n 1 be the size of the 1 st

Greens function, construct the green''s function that satisfies dG''''-(2x+...

construct the green''s function that satisfies dG''''-(2x+1)G''+(x+1)G=delta(x-s), G(0,s)=G(1,s)=0

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