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

Permutation, A train goin from delhi to jaipur stops at 7 intermediate stat...

A train goin from delhi to jaipur stops at 7 intermediate stations. 5 persons enter the train during the journey with 5 difefrent tickets of same class . How mant different set of

Problem solving for andre, Problem solving for andre A can of powdered ...

Problem solving for andre A can of powdered milk and a can of evaporated milk cost Php 83.90 together. Two cans of evaporated milk and a can of powdered milk cost Php 118.05

Differentials, Differentials : In this section we will introduce a nota...

Differentials : In this section we will introduce a notation. We will also look at an application of this new notation. Given a function y = f ( x ) we call dy & dx differen

Graph all four vectors on similar axis system, The vector a → =(2,4) compu...

The vector a → =(2,4) compute 3a → , ½ a → and -2a → . Graph all four vectors on similar axis system. Solution: Now here are the three scalar Multiplication 3a → = (6,

Example of quadratic polynomial, Factor following.                    x ...

Factor following.                    x 2 - 20 x + 100 Solution In this case we've got three terms & it's a quadratic polynomial.  Notice down as well that the constant

Toplogy, Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spa...

Let 0 ! V1 !    ! Vk ! 0 be a long exact sequence of vector spaces with linear maps. Show that P (??1)i dim Vi = 0.

Probability exercise, 1. A psychologist developed a test designed to help p...

1. A psychologist developed a test designed to help predict whether production-line workers in a large industry will perform satisfactorily. A test was administered to all new empl

Undamped - forced vibrations, We will firstly notice the undamped case. The...

We will firstly notice the undamped case. The differential equation under this case is, mu'' + ku  = F(t) It is just a non-homogeneous differential equation and we identify h

Find the area of parallelogram, Find the area of PARALLELOGRAM ? A para...

Find the area of PARALLELOGRAM ? A parallelogram is a four-sided shape, of which the opposite sides are parallel. (Because they are parallel, opposite sides also have the same

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