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

Math help until tuesday, I need help with pre algebra in 5th grade intermid...

I need help with pre algebra in 5th grade intermidate school math until Tuesday afternoon please

Lpp, A paper mill produces two grades of paper viz., X and Y. Because of ra...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Z-value, A study was conducted to determine the proportion of people who dr...

A study was conducted to determine the proportion of people who dream in black and white instead of color. Among 317317 people over the age of? 55, 7777 dream in black and? whi

NUMBER SYSTEM, whole number

whole number

Which expression has an answer of 18, Which expression has an answer of 18?...

Which expression has an answer of 18? Use the order of operations and try every option. The first option results in 14 since 2 . 5 = 10, then 10 + 4 = 14. This does not work. T

Adding, How do i add 4+2

How do i add 4+2

Index shift - sequences and series, Index Shift - Sequences and Series ...

Index Shift - Sequences and Series The main idea behind index shifts is to start a series at a dissimilar value for whatever the reason (and yes, there are legitimate reasons

Geometry, how much congruent sides does a trapezoid have

how much congruent sides does a trapezoid have

Laura paid $17 for jeans what was original price of jeans, Laura paid $17 f...

Laura paid $17 for a pair of jeans. The ticketed price was 20% off the original price plus the sign on the rack said, "Take an additional 15% off the ticketed price." What was the

Adding negitive numbers, -8 plus (-17)

-8 plus (-17)

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