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

Finish the work., six men and Eight boys can finish a piece of work in 14 d...

six men and Eight boys can finish a piece of work in 14 days while  eight men and twelve boys can do it in 10 days. Find the time taken by  1man alone and that by 1boy alone to fin

Angels, angel 1 and angel 2 are what angels?

angel 1 and angel 2 are what angels?

Mental math, i dint get how to do math promblems

i dint get how to do math promblems

Game theory, Game Theory It is used to find out the optimum strategy in...

Game Theory It is used to find out the optimum strategy in a competitive condition,While two or more competitors are engaged in making decisions, this may occupy conflict of in

Parabola, please i need the answers to x^_7x+10 i want the vertex,axis of s...

please i need the answers to x^_7x+10 i want the vertex,axis of semetery,y intersect and the x intercept

Functions of several variables - three dimensional space, Functions of Seve...

Functions of Several Variables - Three Dimensional Space In this part we want to go over a few of the basic ideas about functions of much more than one variable. Very first

Characteristics and limitations of moving average, Characteristics and Limi...

Characteristics and Limitations of moving average Characteristics of moving average 1) The more the number of periods in the moving average, the greater the smoothing

Precalculus help, tsunami equation A sin (b * t) + k what is b supposed t...

tsunami equation A sin (b * t) + k what is b supposed to be if t is time a is amplitude and k is average water level (not exact value of b just what is it)

Example for articulate reasons and construct arguments, A Class 4 teacher w...

A Class 4 teacher was going to teach her class fractions. At the beginning of the term she asked the children, "If you had three chocolates, and wanted to divide them equally among

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