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

Linear Equations of Parallel Lines, A line has the equation 2y=-3x+1. Find...

A line has the equation 2y=-3x+1. Find an equation of a line parallel to this line that has a y-intercept of -2.

Evaluate the volume of a basketball along with the volume, Dawn wants to ev...

Dawn wants to evaluate the volume of a basketball along with the volume of a tennis ball. Which formula will she use? The volume of a sphere is 4/3 times π times the radius cub

How long will it take him to plow 21 acres, Mr. Brown plowed 6 acres in 1 h...

Mr. Brown plowed 6 acres in 1 hour. At this rate, how long will it take him to plow 21 acres? Mr. Brown plows 6 acres an hour, so divide the number of acres (21) through 6 to f

Standard interpretations to derivatives, Standard interpretations to deriva...

Standard interpretations to derivatives Example   Assume that the amount of money in a bank account is specified by                                       P (t ) = 500 + 10

Modeling with first order differential equations, We here move to one of th...

We here move to one of the major applications of differential equations both into this class and in general. Modeling is the process of writing a differential equation to explain a

What was joe's approximate raw act score, Using the same mean and standard ...

Using the same mean and standard deviation from problem 10 (mean m = 20.1 and a standard deviation s = 5.8). Joe was informed that he scored at the 68 th percentile on the ACT, wh

First order differential equations, In this section we will consider for so...

In this section we will consider for solving first order differential equations. The most common first order differential equation can be written as: dy/dt = f(y,t) As we wil

Find out the area of the circle, 1. The number of accidents attended to by ...

1. The number of accidents attended to by 6 emergency ambulance stations during a 5 month period was: Station May June July Aug Sep      A        21     20     22    37    37

Eliminate the parameter from the set of parametric equations, Eliminate the...

Eliminate the parameter from the subsequent set of parametric equations. X = t 2 + t Y = 2t - 1 Solution: One of the very easy ways to eliminate the parameter is to

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