Using euclid''s algorithm find the value of x & y, Mathematics

Assignment Help:

If d is the HCF of 30, 72, find the value of x & y satisfying d = 30x + 72y.

(Ans:5, -2 (Not unique)

Ans: Using Euclid's algorithm, the HCF (30, 72)

72 = 30 × 2 + 12

30 = 12 × 2 + 6

12 = 6 × 2 + 0

HCF (30,72) = 6

6=30-12×2

6=30-(72-30×2)2

6=30-2×72+30×4

6=30×5+72×-2

∴ x = 5, y = -2

Also 6 = 30 × 5 + 72 (-2) + 30 × 72 - 30 × 72

Solve it, to get

x = 77, y = -32

Hence, x and y are not unique

Related Discussions:- Using euclid''s algorithm find the value of x & y

Solving trigonometric equations, tan 2x = 1

tan 2x = 1

Sales tax and discount, Help me in my math!

Help me in my math!

Numeric patterns, Kelli calls her grandmother every month Kelli also calls ...

Kelli calls her grandmother every month Kelli also calls her cousin.If Kelli calls her cousin in January, how many calls will Kelli have made to her grandmother and her cousin by t

Income tax, assignment on income tax

assignment on income tax

Root test- sequences and series, Root Test- Sequences and Series This ...

Root Test- Sequences and Series This is the final test for series convergence that we're going to be searching for at. Like with the Ratio Test this test will as well tell wh

Example of developing an understanding, I gave my niece a whole heap of bea...

I gave my niece a whole heap of beads and showed her how to divide it up into sets of 10 beads each. Then I showed her how she could lay out each set of I0 beads in a line, and cal

Prove complement of element in boolean algebra is unique, Prove that, the c...

Prove that, the complement of each element in a Boolean algebra B is unique. Ans: Proof: Let I and 0 are the unit and zero elements of B correspondingly. Suppose b and c b

Optimization, Optimization : In this section we will learn optimization p...

Optimization : In this section we will learn optimization problems. In optimization problems we will see for the largest value or the smallest value which a function can take.

Limits, lim(x->0) xln²(xln(x))

lim(x->0) xln²(xln(x))

Fraction, maria has a slice of pizza that is 1/6 of the pizaa.Ben has a sli...

maria has a slice of pizza that is 1/6 of the pizaa.Ben has a slice of pizza that is 1/3 of the pizza, marias slice is bigger.draw pizzas to show how this is possible.

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