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

Linear equations, A police academy is training 14 new recruits. Some are wo...

A police academy is training 14 new recruits. Some are working dogs and others are police officers. There are 38 legs in all. How many of each type of recruits are there?

Develop a linear program to investment advisory firm, An investment advisor...

An investment advisory firm manages funds for its numerous clients. The company uses an asset allocation model that recommends the portion of each client's portfolio to be invested

The square of a positive number is 49 what is the number, The square of a p...

The square of a positive number is 49. What is the number? Let x = the number.  The sentence that is , "The square of a positive number is 49," translates to the equation x 2

Basics of series - sequences and series, Series - The Basics That top...

Series - The Basics That topic is infinite series.  So just define what is an infinite series?  Well, let's start with a sequence {a n } ∞ n=1 (note the n=1 is for convenie

Relation between hieght, volume=(1/3)(pi)(radius of base)2(height) curved ...

volume=(1/3)(pi)(radius of base)2(height) curved surface area=(pi)(r)(l), r is radius of base and l is length of straight line connecting apex of cone with point on edge of base

Find the sum of a+b and a-b, Find the sum of a+b, a-b, a-3b, ...... to 22 t...

Find the sum of a+b, a-b, a-3b, ...... to 22 terms. Ans:    a + b, a - b, a - 3b, up to 22 terms d= a - b - a - b = 2b S22 =22/2 [2(a+b)+21(-2b)] 11[2a + 2b - 42b] =

Area related to circle, If ABCD isaa square of side 6 cm find area of shad...

If ABCD isaa square of side 6 cm find area of shaded region

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