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
Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

Assume that   i)  Determine all the roots of f(x) = 0. ii)  Determine the value of k that makes h continuous at x = 3. iii)  Using the value of k found in (ii), sh

Definition Assume that f(t) is a piecewise continuous function. The Laplace transform of f(t) is denoted L{ f (t )} and defined by, There is an optional notation for L

From the top of a 200 m lighthouse, the angle of depression to a ship in the ocean is 23 . How far is the ship form the base of the lighthouse?

I would like to work on Assignment help in Mathematics

For the layman, a "function" indicates a relationship among objects. A function provides a model to describe a system. Economists refer to deman

Series - The Basics That topic is infinite series.  So just define what is an infinite series?  Well, let's start with a sequence {a n } ∞ n=1 (note the n=1 is for convenie

compare: 643,251: 633,512: 633,893. The answer is 633,512.

A farmer grows apples on her 400-acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

the segments shown could form a triangle