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

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

Posted Date: 4/8/2013 1:06:39 AM | Location : United States







Related Discussions:- Using euclid''s algorithm find the value of x & y, Assignment Help, Ask Question on Using euclid''s algorithm find the value of x & y, Get Answer, Expert's Help, Using euclid''s algorithm find the value of x & y Discussions

Write discussion on Using euclid''s algorithm find the value of x & y
Your posts are moderated
Related Questions
The next kind of problem seems as the population problem. Back in the first order modeling section we looked at several population problems. In such problems we noticed a single po

1/a+b+x  =1/a+1/b+1/x    a+b ≠ 0 Ans: 1/a+b+x  =1/a+1/b+1/x => 1/a+b+x -1/x = +1/a +1/b ⇒  x - ( a + b + x )/ x ( a + b + x )   = + a + b/ ab ⇒

Application Interpolation and extrapolation are widely used by businessmen, administrators, sociologists, economists and financial analysts. While interpolation hel

Calculate the area and perimeter of a square: Calculate the area and perimeter of a square with w = 5´ and l = 6´.  Be sure to involved units in your answer. Solution:

CM and RN are resp. the medians of triangle ABC and Triangle PQR.if triangle ABC similar to Triangle PQR TRIANGLE AMC SIMILAR TO PNR


I need to simple this rational expression, but I can''t figure out how. (x+1)/(x^2-2x-35)+(x^2+x-12)/(x^2-2x-24)(x^2-4x-12)/(x^2+2x-15)

Carlie received x dollars every hour she spent babysitting. She babysat a total of h hours. She then gave half of the money to a friend who had stopped through to help her. How muc

Domain of a Vector Function There is a Vector function of a single variable in R 2 and R 3 have the form, r → (t) = {f (t), g(t)} r → (t) = {f (t) , g(t), h(t)} co

A bank pays on its savings an interest rate of 6% per year but compounds interest monthly (i.e., estimates the interest each month and adds it to the balance).  You plan to deposit