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

Formula to calculate the surface area of basketball, Keith wants to know th...

Keith wants to know the surface area of a basketball. Which formula will he use? The surface area of a sphere is four times π times the radius squared.

Find the equation for each of the two planes , Find the equation for each o...

Find the equation for each of the two planes that just touch the sphere (x - 1) 2 + (y - 4) 2 + (z - 2)2 = 36 and are parallel to the yz-plane. And give the points on the sphere

Differences of squares and other even powers, Differences of Squares (and o...

Differences of Squares (and other even powers) ? A square monomial is a monomial which is the square of another monomial. Here are some examples: 25 is the square of 5 x 2 i

Determine the second derivative of q (t ) = sec (5t ), Determine the secon...

Determine the second derivative for following functions.                             Q (t ) = sec (5t ) Solution : Following is the first derivative.              Q′ (t

Concept, uses of maths concept

uses of maths concept

Examples of linear equation, Examples of Linear Equation Please provid...

Examples of Linear Equation Please provide me some Examples of Linear Equation?

Profits and loss, what does 1000/q in the ATC equation represent economical...

what does 1000/q in the ATC equation represent economically?

Calculate the profit of company, Company A and Company B have spent a lot o...

Company A and Company B have spent a lot of money on research to develop a cure for the common cold. Winter is approaching and there is certainly going to be a lot of demand for th

prove that 2a=b+c, If the roots of the equation (a-b) x 2 + (b-c) x+ (...

If the roots of the equation (a-b) x 2 + (b-c) x+ (c - a)= 0 are equal. Prove that 2a=b+c. Ans:    (a-b) x 2 + (b-c) x+ (c - a) = 0 T.P 2a = b + c B 2 - 4AC = 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