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

Project, report on shares and dividend using newspaper

report on shares and dividend using newspaper

Statistics, How do I choose a distribution test for a sample size of 60? Pr...

How do I choose a distribution test for a sample size of 60? Probability of rolling a 4 on a six sided die.

Combinations, evaluate the expression a) 10C4 b) 10P4.....I do not under...

evaluate the expression a) 10C4 b) 10P4.....I do not understand this

Guess my number, My thousandths digit is twice the tenths digit. My tenths ...

My thousandths digit is twice the tenths digit. My tenths digit is one less than the hundredths digit. If my number is 5, what my number?

Fractions, What is two-thirds plus two-thirds?

What is two-thirds plus two-thirds?

Which of the following could the length of the base height, The area of a p...

The area of a parallelogram can be expressed as the binomial 2x 2 - 10x. Which of the following could be the length of the base and the height of the parallelogram? To ?nd out

Loan amortisation problem, On 30 June 2012 Bill purchase a home by taking o...

On 30 June 2012 Bill purchase a home by taking out a 30 year mortgage of $600,000 at 6% interest per annum, compounded months. Repayments are made at the end of each month. (a) Cal

Find the number of vertices in graph, A graph G has 21 Edges, 3 vertices of...

A graph G has 21 Edges, 3 vertices of degree 4 and other vertices are of degree 3. Find the number of vertices in G.   Ans: It is specified that graph G has 21 edges, so total

Prove intercept of a tangent between two parallel, Prove that the intercept...

Prove that the intercept of a tangent between two parallel tangents to a circle subtends a right angle at the centre. Since Δ ADF ≅ Δ DFC ∠ADF = ∠CDF ∴ ∠ADC = 2 ∠CDF

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