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, in the quadrilateral abcd,ab is 4.3,bd is 5.1,ad is 4.8.angle bdc i...

in the quadrilateral abcd,ab is 4.3,bd is 5.1,ad is 4.8.angle bdc is 20 degrees and angle c is 80 degrees.all dimentions in metres.calculate the unknown sides and angles of the plo

Trignometric function, If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2...

If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2 1+tan 2 x=3+tan 2 x-2√3tanx 2√3tanx=2 tanx=1/√3 x=30degree

Geometry , solve for x and y 2x+3y=12 and 30x+11y=112

solve for x and y 2x+3y=12 and 30x+11y=112

GEOMETRY, DIFFERENCE BETWEEN RIGHT ANGLE AND SCALENE

DIFFERENCE BETWEEN RIGHT ANGLE AND SCALENE

Find the largest clique, Generate G(1000,1/2) and find the largest clique ...

Generate G(1000,1/2) and find the largest clique you can.  A clique is a complete sub graph, that is, a set of vertices each pair of which is connected by an edge.

#algebra, what is the answer of 6_5x9_4x3(1_2)

what is the answer of 6_5x9_4x3(1_2)

Determine the probability , A medical survey was conducted in order to esta...

A medical survey was conducted in order to establish the proportion of the population which was infected along with cancer. The results indicated that 40 percent of the population

Prove that the height of the cloud , HE IGHTS AND DISTANCES If the ...

HE IGHTS AND DISTANCES If the angle of elevation of cloud from a point 'h' meters above a lake is α and the angle of depression of its reflection in the lake is  β , prove

Surface area with polar coordinates, Surface Area with Polar Coordinates ...

Surface Area with Polar Coordinates We will be searching for at surface area in polar coordinates in this part.  Note though that all we're going to do is illustrate the formu

Quan. literacyprofiency, 3.20 euros per kilogram, 1 kilogram =2.2 pounds an...

3.20 euros per kilogram, 1 kilogram =2.2 pounds and current exchange rate is $1=0.9 euros. what is the price per pound?

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