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
What is the formulate of finding commission

We can define the conditional probability of event A, given that event B occurred when both A and B are dependent events, as the ratio of the number of elements common in both A an

Reduction formulae Script for Introduction: First let us know what is meant by reduction formula. In simple words,                 A formula which expressess(or re

If  α,β are the zeros of the polynomial 2x 2 - 4x + 5 find the value of a) α 2 + β 2   b) (α - β) 2 . Ans : p (x) = 2 x 2 - 4 x + 5           (Ans: a) -1 , b) -6) α + β =




Are there more rational numbers than integers?#

which fractions is equivalent to 5/ 6 a.20/24 b.9/10 c.8/18 d.10/15

x^2-5x+4 can written in roots as (x-1)*(x-4) x^2-4 can be written interms of (x-2)(x+2).so [(x-1)(x-4)/(x-2)(x+2)]