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

Math, 3 9/10 into decimal

3 9/10 into decimal

Comparison-types of word problems related to subtraction, Comparison - the...

Comparison - the difference between two groups or numbers, namely, how much one is greater than the other, how much more is in one group than in the other. (e.g., if Munna has

Calc, How to find a function

How to find a function

Cylinder - three dimensional spaces, Cylinder The below equation is th...

Cylinder The below equation is the common equation of a cylinder. x 2 /a 2 + y 2 /b 2 = 1 This is known as a cylinder whose cross section is an ellipse.  If a = b we

Word problems, if I read 6 hours of spring break how many minutes did ...

if I read 6 hours of spring break how many minutes did read

Probability questions, The probability that a person will get an electric c...

The probability that a person will get an electric contract is 2/5 and the contract that he will not get plumbing  contract is 4/7.If the probability of getting at least one contra

Operation research, advantages of vogel''s approximation method over north ...

advantages of vogel''s approximation method over north west corner method

Describe common phrases to represent math operations, Describe Common Phras...

Describe Common Phrases to Represent Math Operations? The table below shows the common phrases used in word problems to represent addition, subtraction, multiplication, and div

Positive exponents, Simplify following and write the answers with only posi...

Simplify following and write the answers with only positive exponents.   (-10 z 2 y -4 ) 2 ( z 3 y ) -5 Solution    (-10 z 2 y -4 ) 2 ( z 3 y ) -5

Time series and analysis, Time Series and Analysis It is the statistic...

Time Series and Analysis It is the statistical or mathematical analysis on past data arranged in a periodic sequence. Decision making and planning in an organization includes

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