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

College Algebra, I am looking for a tutor in College Algebra

I am looking for a tutor in College Algebra

2(sin 6+cos6) - 3(sin4+cos4)+1 = 0, 2(sin 6 ?+cos 6 ?) - 3(sin 4 ?+cos 4 ?...

2(sin 6 ?+cos 6 ?) - 3(sin 4 ?+cos 4 ?)+1 = 0 Ans:    (Sin 2 ?)3  + (Cos 2 ?)3-3 (Sin 4 ?+(Cos 4 ?)+1=0 Consider (Sin 2 ?)3  +(Cos 2 ?)3 ⇒(Sin 2 ?+Cos 2 ?)3-3 Sin 2 ?Co

Evaluate the measure of the smallest angle, The calculation of the angles o...

The calculation of the angles of a triangle are shown by 2x + 15, x + 20 and 3x + 25. Evaluate the measure of the smallest angle within the triangle. a. 40° b. 85° c. 25°

How many ounces of tomatoes does mark have, Mark has three 4 1/2 oz cans o...

Mark has three 4 1/2 oz cans of tomatoes and ?ve 8 1/4 oz cans. How many ounces of tomatoes does Mark have? Ignore the fractional parts of the mixed numbers at first and mul

Related rates of differentiation., Related Rates : In this section we wil...

Related Rates : In this section we will discussed for application of implicit differentiation.  For these related rates problems usually it's best to just see some problems an

Linear programming , Use the simplex method to solve the following LP Probl...

Use the simplex method to solve the following LP Problem. Max Z = 107x1+x2+2x3 Subject to 14x1+x2-6x3+3x4=7 16x1+x2-6x3 3x1-x2-x3 x1,x2,x3,x4 >=0

Sequencing., how to select out time for m2

how to select out time for m2

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