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

What is combination formula, Q. What is Combination Formula? Ans. ...

Q. What is Combination Formula? Ans. The difference between combinations and permutations is that permutations take ordering into consideration, whereas combinations do no

Right- and left-handed limits , Right- and left-handed limits : Next, let'...

Right- and left-handed limits : Next, let's see precise definitions for the right- & left-handed limits. Definition   For the right-hand limit we say that, if for eve

#title.automotive cruise control system., What are some of the interestingm...

What are some of the interestingmodern developments in cruise control systems that contrast with comparatively basic old systems

Assigment, Q1: Find three positive numbers whose sum is 54 and whose produc...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade...

hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Probability, There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs ...

There are 20 defective bulbs in a box of 100 bulbs.if 10bulbs are choosen at random then what is the probability of there are just 3defective bulbs

State demorgans law and prove it using the truth table, State DeMorgan's la...

State DeMorgan's law. Prove it using the truth table.   Ans: DeMorgan's law defines that    (i)  (x ∨ y)' = x' ∧ y' (ii)  (x ∧ y)' = x' ∨ y'      Now let us dr

Pre-Calculus, Which point is the reflection through the origin (0, 0) of th...

Which point is the reflection through the origin (0, 0) of the point (-8, -9)?estion..

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