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

Solve:, A Cleaning solution has 40% vinegar. Find the amount of vinegar in ...

A Cleaning solution has 40% vinegar. Find the amount of vinegar in 32 ounces of the solution>

Mass-Spring-Damper -- Underdamped System, us consider the following mass-sp...

us consider the following mass-spring-damper system: md2xdt2+cdxdt+kx=0 with m=5 kg as the mass of the body, k=1.6N/m as the spring constant and two different values of c.

What is terminology of quadratic functions, What is Terminology of Quadrati...

What is Terminology of Quadratic Functions ? The function in x given by: F(x) = ax 2 + bx + c, where a 0 is called a quadratic function. The graph of a quadratic function is

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

Determine the length of the field, A rectangular field is to be fenced in c...

A rectangular field is to be fenced in completely. The width is given as 22 yd and the total area is 990 yd 2 . Determine the length of the field? a. 31 yd b. 45 yd c. 968

Example of 3-d coordinate system, Example of 3-D Coordinate System Exam...

Example of 3-D Coordinate System Example: Graph x = 3 in R, R 2 and R 3 .   Solution In R we consist of a single coordinate system and thus x=3 is a point in a 1-D co

Construct the adjacency matrix and the adjacency lists, Question: Constrcut...

Question: Constrcut the adjacency matrix and the adjacency lists for the graph G below, where the weights associated with edges represent distances between nodes. If no edge is pre

Interpolation and extrapolation, Interpolation is a method of s...

Interpolation is a method of statistical estimation and the word literally means 'making insertions'. Let us consider a well-known situation whi

Find solution to an equation or inequality, Illustrates that each of the fo...

Illustrates that each of the following numbers are solutions to the following equation or inequality. (a) x = 3 in x 2 - 9 = 0 (b) y = 8 in 3( y + 1) = 4 y - 5 Solution

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