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

Find out the length of hamiltonian path, Find out the length of Hamiltonian...

Find out the length of Hamiltonian Path in a connected graph of n vertices. Ans: The length of Hamiltonian Path in a connected graph of n vertices is n-1.

Problem word solving, Mrs. Jones and Mr. Graham had the same amount of mone...

Mrs. Jones and Mr. Graham had the same amount of money at first. After Mrs. Jones bought a computer that cost $2,055, she had 1/4 as much money as Mr. Graham. How much money di

The multiplication algorithm, THE MULTIPLICATION ALGORITHM :  Some Class 3...

THE MULTIPLICATION ALGORITHM :  Some Class 3 children in a nearby school had been taught the standard multiplication. Algorithm, and had even done reasonably well in the tests bas

Triangles, ABC is a triangle right angled at c. let BC=a, CA=b, AB=c and lr...

ABC is a triangle right angled at c. let BC=a, CA=b, AB=c and lrt p be the length of the perpendicular from C on AB. prove that cp=ab and 1/p2=1/a2+1/b2

Abstract algebra, How many homomorphism are there from z2 to z3. Zn is grou...

How many homomorphism are there from z2 to z3. Zn is group modulo n

The perimeter square can be expressed as x + 4 estimate x, The perimeter of...

The perimeter of a square can be expressed as x + 4. If one side of the square is 24, what is the value of x? Since the perimeter of the square is x + 4, and a square has four

Division, there are 2,500 chips in a bag you slit them up into 20 groups ho...

there are 2,500 chips in a bag you slit them up into 20 groups how many chips are in a group

Sequencing., how to select out time for m2

how to select out time for m2

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