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

Can you explain slope, Can you explain slope and Slope is measured as rise/...

Can you explain slope and Slope is measured as rise/run?

Sets & relation.., the graph of relation y=f(x) respect to x=2 straight lin...

the graph of relation y=f(x) respect to x=2 straight line is symmetrical then which is correct; (option) a) f(x+2)=f(x_2),b)f(2+x)=f(2_x),c)f(x)=f(_x),d)f(x)=_f(_x)

Find out the mean time, 1 . The probability that a couple will have a child...

1 . The probability that a couple will have a child with black hair is 0.6. If this couple has 7 children what is (a) the probability that exactly 3 of these children have bl

Determine the area of the sail, If a triangular sail has a horizontal lengt...

If a triangular sail has a horizontal length of 30 ft and a vertical height of 83 ft , Determine the area of the sail? a. 1,245 ft 2 b. 1,155 ft 2 c. 201 ft 2 d. 2,4

What it means to count-learning to count, What do we understand by "being a...

What do we understand by "being able to count"? Think about the following situation before you answer. Example 1: Three year-old Mini could recite numbers from I to 20 in the co

Find the coordinates of the other two vertices, The two opposite vertices o...

The two opposite vertices of a square are (-1, 2) and (3, 2). Find the coordinates of the other two vertices.

Find the annual percentage yield, 1.   Find the APY for the bank described ...

1.   Find the APY for the bank described below- A bank offers an APR of 4% compounded monthly. 2.  Use the compound interest formula to compute the balance in the following a

Transpose of a matrix, I didn't understand the concept of Transpose of a Ma...

I didn't understand the concept of Transpose of a Matrix, need assistance.

Negative number, what should added to the sum of (-26) and 31 to m...

what should added to the sum of (-26) and 31 to make it equal to the sum of (-35) and (-11) question #Minimum 100 words accepted#

Determine the area of the book jacket, A publishing company is creating a b...

A publishing company is creating a book jacket for a newly published textbook. Determine the area of the book jacket, given that the front cover is 8 in wide by 11 in high, the bin

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