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

Angles, how to measure missing angle of an adjacent angle

how to measure missing angle of an adjacent angle

3/8:5/9, how do I change this ratio to a fraction

how do I change this ratio to a fraction

Determine the marginal probability distributions, (1)   The following table...

(1)   The following table gives the joint probability distribution p (X, Y) of random variables X and Y. Determine the following: (a) Do the entries of the table satisfy

Diferential equations, Find the normalized differential equation which has ...

Find the normalized differential equation which has {x, xex} as its fundamental set

Factoring out a common monomial factor, Factoring Out a Common Monomial Fac...

Factoring Out a Common Monomial Factor? Say you have a polynomial, like 3x 4 y - 9x 3 y + 12x 2 y2 z and you want to factor it. Your first step is always to look for t

#title., I need to follow the pattern .125,.25,.375,.5, ?

I need to follow the pattern .125,.25,.375,.5, ?

Theory of indices, In algebra knowing that 2 3 = 8 is not sufficient...

In algebra knowing that 2 3 = 8 is not sufficient. Equally important to know is what would be the result if quantities like 2 3 . 2 -4 . 2 6 or  3 7 / 3 2

Write Your Message!

Captcha
Free Assignment Quote

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!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd