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

????? ???????, ???? ????? ??????? ?? ????? ??? ?? ????? ??????? ??????

???? ????? ??????? ?? ????? ??? ?? ????? ??????? ??????

How to multiply two fractions, Q. How to Multiply two Fractions? Multip...

Q. How to Multiply two Fractions? Multiplying fractions is really easy! The rule is: "multiply across"- You multiply the numerators, and you multiply the denominators.

Prove that ac2 = ap2 + 2(1+2)bp2, ABC is a right-angled isosceles triangle,...

ABC is a right-angled isosceles triangle, right-angled at B. AP, the bisector of ∠BAC, intersects BC at P. Prove that AC 2 = AP 2 + 2(1+√2)BP 2 Ans:    AC = √2AB (Sinc

Determine the size of the proposed repayments, Five years ago a business bo...

Five years ago a business borrowed $100,000 agreeing to repay the principal and all accumulated interest at 8% pa compounded quarterly, 8 years from the loan date. Two years after

Fractions, kim had 1/2 an orange. she gave Linda 1/4 of this. What fraction...

kim had 1/2 an orange. she gave Linda 1/4 of this. What fraction of the whole orange did Linda get?

We know this equation a°=1.prove this?, we know that    A^m/A^m=1         ...

we know that    A^m/A^m=1                    so A^(m-m)=1                    so A^0=1.....

Harold used a 3% iodine solution and a 20% iodine solution, Harold used a 3...

Harold used a 3% iodine solution and a 20% iodine solution to make a 95- ounce solution in which was 19% iodine. How many ounces of the 3% iodine solution did he use? Let x = t

Trigonometric Identities, How to sovle or prove whether an equation is a id...

How to sovle or prove whether an equation is a identity?

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