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

Julie had $500 how much money did julie spend, Julie had $500. She spent 20...

Julie had $500. She spent 20% of it on clothes and then 25% of the remaining money on CDs. How much money did Julie spend? Find out 20% of $500 by multiplying $500 by the decim

Volume of solids, find the volume of a rectangular based right pyramid with...

find the volume of a rectangular based right pyramid with its base 18 cm by 24 cm and the slanted edge 39 cm

How many multiplication required to calculate matrix product, (a) Assume th...

(a) Assume that A is a m 1 ×m 2 matrix and B is a m 2 ×m 3 matrix. How many multiplications are required to calculate the matrix product AB? (b) Given that A 1 is a 20 × 50 m

Real analysis, Let {An} be sequence of real numbers. Define a set S by: S={...

Let {An} be sequence of real numbers. Define a set S by: S={i ? N : for all j > i, ai

Differentiate product rule functions, Differentiate following functions. ...

Differentiate following functions. Solution At this point there in fact isn't a lot of cause to use the product rule.  We will utilize the product rule.  As we add

Find the ways to choose a president and a secretary, Q. There are 10 studen...

Q. There are 10 students on the school debating team. How many different ways can the team choose a president and a secretary? Ans. There are 10 choices for the president

Solve 3 + 2 ln ( x /7+3 ) = -4 logarithm, Solve 3 + 2 ln ( x /7+3 ) = -4 . ...

Solve 3 + 2 ln ( x /7+3 ) = -4 . Solution This initial step in this problem is to get the logarithm by itself on one side of the equation  along with a coefficient of 1.

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

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