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

Measures of central tendency-computation method, Computation method   ...

Computation method           Whereas L = Lower class boundary of the class having the mode             f 0 = Frequency of the class below the modal class

Inequalality, the low temperature in onw city was -4degrees Fahrenheit. The...

the low temperature in onw city was -4degrees Fahrenheit. The low temperature in another city was 8degrees Fahrenheit. what is an inequality to compare those temperatures

Direction fields, steps to draw direction or slope fields

steps to draw direction or slope fields

Immediate predecessor of mahavira, The twenty-third Jaina teacher, Parsva, ...

The twenty-third Jaina teacher, Parsva, the immediate predecessor of Mahavira enjoined on his disciples four great vows. To these Mahavira addes which of the followings as the fift

Algebraic expression, i dont understand what my teacher disccussing thats w...

i dont understand what my teacher disccussing thats why i want to learn for this lesson. i want to ask'' what is the variables?

Calculus, The law of cosines can only be applied to acute triangles. Is thi...

The law of cosines can only be applied to acute triangles. Is this true or false?

Index shift - sequences and series, Index Shift - Sequences and Series ...

Index Shift - Sequences and Series The main idea behind index shifts is to start a series at a dissimilar value for whatever the reason (and yes, there are legitimate reasons

Find the coordinates of the point p, Find the coordinates of the point P wh...

Find the coordinates of the point P which is three -fourth of the way from A (3, 1) to B (-2, 5).

Multiple, what number does not belong 43,47,53,59,65,67

what number does not belong 43,47,53,59,65,67

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