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
Derivative and Differentiation The process of acquiring the derivative of a function or slope or gradient is referred to as differentiation or derivation. The derivative is de

Q. Find the number of ways three letter "words" can be chosen from the alphabet if none of the letters can be repeated? Solution:  There are 26 ways of choosing the first lett

1. Give some Class 4 children around you problems like 15 x 6 to do dentally. Interact with them to find out the different strategies they use for doing it, and note these down.

Telescoping Series  It's now time to look at the telescoping series.  In this section we are going to look at a series that is termed a telescoping series.  The name in this c

Subtraction - Vector arithmetic Computationally, subtraction is very similar.  Given the vectors a → = (a 1 , a 2 , a 3 ) and b → = (b 1 , b 2 , b 3 ) the difference of the t

what is break even point and how can it helps managers to make decisions?

a) Write  a summary  on  Tower  of  Hanoi  Problem.  How  can  it  be solved using  recursion ?                  b) Amit goes to a grocery shop and purchases grocery for Rs. 23.

how do you differentiate sinx/ex?

Properties of the Indefinite Integral 1.  ∫ k f ( x ) dx = k ∫ f ( x ) dx where k refer for any number.  Thus, we can factor multiplicative constants out of indefinite integral