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

Communicating the meaning of addition, COMMUNICATING THE MEANING OF ADDITIO...

COMMUNICATING THE MEANING OF ADDITION :  One of the characters in a novel written by the Malayalam writer Vaikom Muhammed Basheer was asked by his teacher, "How much is one and on

What distances from the two gates should the pole, A pole has to be erected...

A pole has to be erected at a point on the boundary of a circular park of diameter 13m in such a way that the differences of its distances from two diametrically opposite fixed gat

Faltings theorem, What is Faltings Theorem? Explain Faltings Theorem

What is Faltings Theorem? Explain Faltings Theorem

Area with polar coordinates - parametric equations, Area with Polar Coordin...

Area with Polar Coordinates In this part we are going to look at areas enclosed via polar curves.  Note also that we said "enclosed by" in place of "under" as we usually have

The limit, The Limit : In the earlier section we looked at some problems ...

The Limit : In the earlier section we looked at some problems & in both problems we had a function (slope in the tangent problem case & average rate of change in the rate of chan

Explain basic concepts of parallel lines, Explain Basic Concepts of Paralle...

Explain Basic Concepts of Parallel Lines ? Parallel lines are defined in section 1.2 and we use "//" to denote it. From the definition, we can get the following two consequenc

Interpolation and extrapolation, Interpolation is a method of s...

Interpolation is a method of statistical estimation and the word literally means 'making insertions'. Let us consider a well-known situation whi

Lisa was assigned 64 pages how many more pages must she read, Lisa was assi...

Lisa was assigned 64 pages to read for English class. She has ?nished of the assignment. How many more pages must she read? If Lisa has read 3/4 of the assignment, she has 1/4

Comparing, compare 643,251 633,512 and 633.893 the answer is 633.512 what i...

compare 643,251 633,512 and 633.893 the answer is 633.512 what is the question

Comperative statics, Discuss comparative statics,Market model and Nationa i...

Discuss comparative statics,Market model and Nationa income model

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