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

Types of series - special series , Series - Special Series In this pa...

Series - Special Series In this part we are going to take a concise look at three special series. In fact, special may not be the correct term. All three have been named th

Graphing, please teach me

please teach me

R.eduction formulae, assigenment of b.sc.1sem

assigenment of b.sc.1sem

Answer, #questi0+50x1-60-60x0+10on..

#questi0+50x1-60-60x0+10on..

Decimals, what is 1/5 + 1/8 equals?

what is 1/5 + 1/8 equals?

integration: if f(x)+f(x+1/2) =1 find limit 0 to 2, f(x)+f(x+1/2) =1 f(x...

f(x)+f(x+1/2) =1 f(x)=1-f(x+1/2) 0∫2f(x)dx=0∫21-f(x+1/2)dx 0∫2f(x)dx=2-0∫2f(x+1/2)dx take (x+1/2)=v dx=dv 0∫2f(v)dv=2-0∫2f(v)dv 2(0∫2f(v)dv)=2 0∫2f(v)dv=1 0∫2f(x)dx=1

Rolles therom, f(x)=sin x+cos x in the interval {0,90}

f(x)=sin x+cos x in the interval {0,90}

Ratios as fractions, 5to6

5to6

EM131356030, Price?

Price?

Angles, in the quadrilateral abcd,ab is 4.3,bd is 5.1,ad is 4.8.angle bdc i...

in the quadrilateral abcd,ab is 4.3,bd is 5.1,ad is 4.8.angle bdc is 20 degrees and angle c is 80 degrees.all dimentions in metres.calculate the unknown sides and angles of the plo

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