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

Divides a given line-segment externally in the ratio of 1:2, Divides a give...

Divides a given line-segment externally in the ratio of 1:2 Construction: i )Draw BX making an actueangle at B. ii) Starting from B, mark 2 equal points on BX as shown in the f

Find out the next number 320, Find out the next number in the subsequent pa...

Find out the next number in the subsequent pattern. 320, 160, 80, 40, . . . Each number is divided by 2 to find out the next number; 40 ÷ 2 = 20. Twenty is the next number.

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

#tnumarancyitle.., what is classification and how can you teach it?

what is classification and how can you teach it?

Find the 14th term in the arithmetic sequence. 60, Find the 14th term in t...

Find the 14th term in the arithmetic sequence. 60, 68, 76, 84, 92

Euler method for ode, y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method wit...

y'' + 2y = 2 - e-4t, y(0) = 1 use euler''s method with a step size of 0.2 to find and approximate values of y

Lim.., how can solve limits

how can solve limits

Matlab, Help my matlab questions

Help my matlab questions

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