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

Geometry, #question.onstruct/draw geometric shapes with specific condition....

#question.onstruct/draw geometric shapes with specific condition.

Center of mass - applications of integrals, Center of Mass - Applications o...

Center of Mass - Applications of integrals In this part we are going to find out the center of mass or centroid of a thin plate along with uniform density ρ. The center of mass

Trigonometry, 1-tan^2 A/1+tan^2 = cos A - sinA/cos A

1-tan^2 A/1+tan^2 = cos A - sinA/cos A

Probability: determine the optimal strategy , On a picnic outing, 2 two-pe...

On a picnic outing, 2 two-person teams are playing hide-and-seek. There are four  hiding locations (A, B, C, and D), and the two members of the hiding team can hide separately in a

Pricing, what is skimming pricing?

what is skimming pricing?

Play and learn maths, PLAY AND LEARN :  Children can learn many basic math...

PLAY AND LEARN :  Children can learn many basic mathematical concepts through games. They enjoy Mathematical concepts can be playing within familiar contexts. Their games also gen

Transpose of a matrix, I didn't understand the concept of Transpose of a Ma...

I didn't understand the concept of Transpose of a Matrix, need assistance.

Explain id amortisation is proper impairment will not arise, If depreciatio...

If depreciation/amortisation is done properly, impairment adjustments will not arise.   Required: Do you agree with the above statement? Critically and fully explain your

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