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

Equation of a straight line, In a two dimensional case, the form of t...

In a two dimensional case, the form of the linear function can be obtained if we know the co-ordinates of two points on the straight line. Suppose  x' and  x"  are two

Prime Ideals, Given a standard 2x3 matrix show the ideal formed by the 2x2 ...

Given a standard 2x3 matrix show the ideal formed by the 2x2 minors is Prime.

Modulo Arithmetic, What is Modulo Arithmetic and what is an easy way to rem...

What is Modulo Arithmetic and what is an easy way to remember it?

Problems with applying algorithms , PROBLEMS WITH APPLYING ALGORITHMS :  F...

PROBLEMS WITH APPLYING ALGORITHMS :  From your experience, you would agree that children are expected to mechanically apply the algorithms for adding or subtracting numbers, regar

Concrete to abstract-how mathematical ideas grow, Concrete to Abstract :  ...

Concrete to Abstract :  Mathematics, like all human knowledge, grows out of our concrete experiences. Let us take the example of three-dimensional shapes. Think about how you came

Fraction, in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are ...

in a garden 1/8 of the flowers are tulips. 1/4 of the tulips are rd. what fraction of the flowers in the garden are red tulips

Find the largest possible positive integer, Find the largest possible posit...

Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively. (Ans: 17) Ans: The required number is the HCF of the n

Find the common difference of an ap, Find the common difference of an AP wh...

Find the common difference of an AP whose first term is 100 and sum of whose first 6 terms is 5 times the sum of next 6 terms. Ans:    a = 100 APQ a 1 + a 2 + ....... a 6

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