## 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.

#### volumes for solid of revolution, Volumes for Solid of Revolution Befo...

Volumes for Solid of Revolution Before deriving the formula for it we must probably first describe just what a solid of revolution is. To find a solid of revolution we start o

#### Operation research, difference between PERT and CPM

difference between PERT and CPM

#### Maximin method -decision making under uncertainty, Decision making under un...

Decision making under uncertainty Various methods are used to make decision in circumstances whereas only the pay offs are identified and the likelihood of every state of natur

#### Quadratic equation, can anyone explain me the concept of quadratic equation...

can anyone explain me the concept of quadratic equation?

#### Equation: 4x^4+9x^4=64 , If 4x^4+9x^4=64 then the maximum value of x^2+y^2 ...

If 4x^4+9x^4=64 then the maximum value of x^2+y^2 is solution) From the eq. finding the value of x^2 and putting it in x^2 + y^2.we get 2nd eq. differentiating that and putting

#### Solving inequalities using wavy curve method, solve the inequality (2^x+1)(...

solve the inequality (2^x+1)(3^x+1)(4^x+1)

#### What is symmetric value, What is symmetric value

What is symmetric value

1/4+1/2+1/2

#### Newtons method , Newton's Method : If x n is an approximation a solution ...

Newton's Method : If x n is an approximation a solution of f ( x ) = 0 and if given by, f ′ ( x n ) ≠ 0 the next approximation is given by

#### The paperwork to purchase your new home, You recently started the paperwork...

You recently started the paperwork to purchase your new home, and you were just notified that you can move into the house in two weeks. You decide to hire a moving company, but are