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

Business applications, Business Applications In this section let's tak...

Business Applications In this section let's take a look at some applications of derivatives in the business world. For the most of the part these are actually applications wh

Project, elliptical path of celestial bodies

elliptical path of celestial bodies

Rectilinear figures, what are rctilinear figures ? types of rectilinear fig...

what are rctilinear figures ? types of rectilinear figures and their propertiees.

GCF, Find the GCF of 70 and 112

Find the GCF of 70 and 112

Properties of triangle, in a rhomus ABCD the circum radii of triangles ABD ...

in a rhomus ABCD the circum radii of triangles ABD and ACD are 12.5 cm and 25cm respetively then find the area of rhombus.

Satistics, I have about 6 Statistics questions, can anyone help me?

I have about 6 Statistics questions, can anyone help me?

Proportions, if oranges cost $2.40 a dozen, how much do 2 oranges cost?

if oranges cost $2.40 a dozen, how much do 2 oranges cost?

Judgment sampling, Judgment Sampling Here the interviewer chooses whom ...

Judgment Sampling Here the interviewer chooses whom to interview believing that their view is more fundamental because they might be directly affected for illustration, to find

Linear equations with one unknown, x+8/2=5x/6

x+8/2=5x/6

Inquality, [ ] meaning

[ ] meaning

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

User Account

All Pages