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

?, x/15=50/20

x/15=50/20

Statistics, find the number of ways 17 employees can b chosen from 327

find the number of ways 17 employees can b chosen from 327

Partial Differential Equations Walter A Strauss, Find the full fourier Seri...

Find the full fourier Series of e^x on (-l,l)in its real and complex forms. (hint:it is convenient to find the complex form first)

Sum, As1212uestion #Minimum 100 words accepted#

As1212uestion #Minimum 100 words accepted#

Give the introduction to scientific notation, Give the Introduction to Scie...

Give the Introduction to Scientific Notation? In mathematics, it can be very difficult and time-consuming to do calculations involving very large and very small numbers. This i

Complex numbers, How t determine locus of a goven point

How t determine locus of a goven point

Find the middle term of the arithmetic progressions, Find the middle term o...

Find the middle term of the AP 1, 8, 15....505. A ns:    Middle terms a + (n-1)d = 505 a + (n-1)7 = 505 n - 1 = 504/7 n = 73 ∴ 37th term is middle term a 37

Quadratic equation whose roots are real, Write the quadratic equation whose...

Write the quadratic equation whose roots are real and non conjugate Ans)  x^2-x+6=0 ...roots are real and non conjugate

Which general famously stated ''i shall return'', Which general famously st...

Which general famously stated 'I shall return'? A. Bull Halsey B. George Patton C. Douglas MacArthur D. Omar Bradley

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem.  Several calculus books will treat it as its own problem.  .  In this problem we are given a position function of an

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