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

Calculate time interval, From top of a tower a stone is thrown up and it re...

From top of a tower a stone is thrown up and it reaches the ground in time t1. A second stone is thrown down with the same speed and it reaches the ground in t2. A third stone is r

Calculate the price of the horseracing track, There are five horseracing tr...

There are five horseracing tracks in Kentucky. The Kentucky legislature allows only one track to be open at a time. How does this restriction affect the price the track can charge

Solution of rectilinear figures, A straight line AB on the side of a hill i...

A straight line AB on the side of a hill is inclined at 15.0° to the horizontal. The axis of a tunnel 486ft. long is inclined 28.6° below the horizontal lies in a vertical plane wi

Product of complex number., multiply (1/2+1/2i) ten times

multiply (1/2+1/2i) ten times

How many pounds should nicole put in every basket, Nicole is forming 20 gif...

Nicole is forming 20 gift baskets. She has 15 pounds of chocolates to distribute equally between the baskets. If each basket gets the similar amount of chocolates, how many pounds

Triangle, in triangle abc ab=ac and d is a point on side ac such that bc*bc...

in triangle abc ab=ac and d is a point on side ac such that bc*bc=ac*cd. prove that bc=bd

Find the derivations of functions, Find the derivatives of each of the foll...

Find the derivatives of each of the following functions, and their points of maximization or minimization if possible. a. TC = 1500 - 100 Q + 2Q 2 b. ATC = 1500/Q - 100 +

Logarithms, 2^(x) + 2^(x+3)=36

2^(x) + 2^(x+3)=36

What is sherman''s pulse rate in beats per minute, Sherman took his pulse f...

Sherman took his pulse for 10 seconds and counted 11 beats. What is Sherman's pulse rate in beats per minute? A 10 second count is 1/6 of a minute. To find out the number of be

PROBLEM SOLVING, The perimeter of a rectangular swimming pool is 60m. The l...

The perimeter of a rectangular swimming pool is 60m. The length of the pool is 4 m more than the width. What is the width of the pool?

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages