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

Statistics Assignment, I need help in assignment of stats? Please give me a...

I need help in assignment of stats? Please give me assist in my stats exam.

Angles, how do you workout the value of the missing angle

how do you workout the value of the missing angle

Aggregation and augmentation, Previously discussed how important it is to e...

Previously discussed how important it is to expose children to a variety of verbal problems involving the concept that they are trying to learn. Children attach meaning to the abst

Vector arithmetic - addition, Vector Arithmetic In this part we need t...

Vector Arithmetic In this part we need to have a brief discussion of vector arithmetic. Addition We will begin with addition of two vectors. Thus, given the vectors a

Rates, we dont know how to do rates

we dont know how to do rates

Finding the LCM, what is the LCM of 18, 56 and 104 show working

what is the LCM of 18, 56 and 104 show working

What is the new cost of the pants, A pair of pants costs $24. The cost was ...

A pair of pants costs $24. The cost was decreased by 8%. What is the new cost of the pants? If the cost of the pants is decreased by 8%, the cost of the pants is 92 percent of

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