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

Pharmacy technician, Tetracycline 500 mg capsules Sig: 1 cap po bid for 14...

Tetracycline 500 mg capsules Sig: 1 cap po bid for 14 days. Refills: 2 What is the dose of this medication:____________________ (0.5 point) How many doses are given per day:______

Queuing Theory, A telephone exchange has two long distance operators.The te...

A telephone exchange has two long distance operators.The telephone company find that during the peak load,long distance calls arrive in a poisson fashion at an average rate of 15 p

Integers, students dont retain the topic, hoe to make it easier?

students dont retain the topic, hoe to make it easier?

Variance-measure of central tendency, Variance Square of the standard...

Variance Square of the standard deviation is termed as variance. The semi inter-quartile range - It is a measure of dispersion which includes the use of quartile. A q

Comparing and scaling, a dairy mngr says it takes 70lbs of make 10 lbs of c...

a dairy mngr says it takes 70lbs of make 10 lbs of cottage cheese... How do I make a rate table and a make a graph showing the relationship between lbs of milk and lbs of cottage c

Complement of a set, Need solution For the universal set T = {1, 2, 3, 4...

Need solution For the universal set T = {1, 2, 3, 4, 5} and its subset A ={2, 3} and B ={5, } Find i) A 1 ii) (A 1 ) 1 iii) (B 1 ) 1

Calculus, find or evaluate the integral integrate((e^2x + e^x + 1)/(e^x))dx...

find or evaluate the integral integrate((e^2x + e^x + 1)/(e^x))dx

Free Assignment Test Online, Well, my uncle want me to tutor him in mathema...

Well, my uncle want me to tutor him in mathematics. But, the problem is I don''t know what he already knows about math. It for his Compass Test when he go back to school in the spr

Geometry, In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 ...

In the diagram points V,W,X,Y and Z are collinear, VZ=52, XZ= 20 AND WX=XY=YZ. Find the indicated length of WX, VW, WY, VX, WZ, and VY

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