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

Addition of unlike terms, In this case, the first point we have to re...

In this case, the first point we have to remember is that we do not get a single value when we add two or more terms which are unlike in nature. This certainly ob

Explain peano''s axioms with suitable example, Question 1 Explain Peano's ...

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g

Multiplication, 6 muliplied by 2

6 muliplied by 2

Complement of a set, What is a Complement of a set?

What is a Complement of a set?

Need help , understandin rates and unitrates

understandin rates and unitrates

Noot help me, 4+8/56.75

4+8/56.75

Progressions, * 2^(1/2)4^(1/8)8^(1/16)*16^(1/32) =

* 2^(1/2)*4^(1/8)*8^(1/16)*16^(1/32) =

Unitary Method, How to solve big unitary sums?

How to solve big unitary sums?

Solid mensuration, what is the importance of solid mensuration?

what is the importance of solid mensuration?

Geometry help, One of two complementary angles is 80& of the other. What is...

One of two complementary angles is 80& of the other. What is the degree measure of the smaller angle?

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

User Account

All Pages