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

Tower of hanoi problem, a) Write  a summary  on  Tower  of  Hanoi  Probl...

a) Write  a summary  on  Tower  of  Hanoi  Problem.  How  can  it  be solved using  recursion ?                  b) Amit goes to a grocery shop and purchases grocery for Rs. 23.

Solid mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Combination, three complain forces of magnitudes 20N 30N and 45N

three complain forces of magnitudes 20N 30N and 45N

Non linear relationships, Non Linear Relationships If the correlation ...

Non Linear Relationships If the correlation coefficient and the scatter diagram do not indicate linear relationship, then the relationship may be nonlinear. Two such relations

Demerits and merit-the mode, The mode Merits i.  This can be dete...

The mode Merits i.  This can be determined from incomplete data given the observations along with the highest frequency are already known ii.  The mode has some applic

Estimate the total cost of the books, Frederick bought six books which cost...

Frederick bought six books which cost d dollars each. What is the total cost of the books? Frederick would multiply the number of books, 6, through how much each one costs, d.

Pair of straight line, a pair of straight lines are drawn through the origi...

a pair of straight lines are drawn through the origin forms with the line 2x+3y=6 an isoceles triangle right angled at origin find the equation of pair of straight line?

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

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