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

The perimeter square can be expressed as x + 4 estimate x, The perimeter of...

The perimeter of a square can be expressed as x + 4. If one side of the square is 24, what is the value of x? Since the perimeter of the square is x + 4, and a square has four

Relations, Suppose A and B be two non-empty sets then every subset of A Χ B...

Suppose A and B be two non-empty sets then every subset of A Χ B describes a relation from A to B and each relation from A to B is subset of AΧB. Normal 0 fals

Calculate what number of workers should be hired, You are given the followi...

You are given the following information about the amount your company can produce per day given the number of workers it hires. Numbers of Workers Quanti

Example of fraction, Example  Reduce 24/36 to its lowest terms. 2...

Example  Reduce 24/36 to its lowest terms. 24/36=12/18=6/9=2/3. In the first step we divide the numerator and the denominator by 2. The fraction gets reduced

#title applications of vector and scalar , #question application of vector ...

#question application of vector and scalar in our daily life

Combination, three complain forces of magnitudes 20N 30N and 45N

three complain forces of magnitudes 20N 30N and 45N

Direction fields, This topic is specified its own section for a couple of p...

This topic is specified its own section for a couple of purposes. Firstly, understanding direction fields and what they tell us regarding a differential equation as well as its sol

Theory of indices, In algebra knowing that 2 3 = 8 is not sufficient...

In algebra knowing that 2 3 = 8 is not sufficient. Equally important to know is what would be the result if quantities like 2 3 . 2 -4 . 2 6 or  3 7 / 3 2

Triangle and its properties, in a triangle angle a is 70 and angle b is 50 ...

in a triangle angle a is 70 and angle b is 50 what is angle c.

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