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

Turning fractions into percents, i don''t understand how

i don''t understand how

Bisection method and the newton method, 1. Write two m-files, one for the b...

1. Write two m-files, one for the bisection method and another for Newton's method. 2. Using both the Bisection method and the Newton method answer the following: Include th

Show that the function f is one-one but not onto, Consider the function f: ...

Consider the function f: N → N, where N is the set of natural numbers, defined by f(n) = n 2 +n+1. Show that the function f is one-one but not onto. Ans: To prove that f is one

How to solve two-step equations, How to solve Two-Step Equations? Two-s...

How to solve Two-Step Equations? Two-step equations involve two math operations - one operation is addition or subtraction. The second operation is multiplication or division.

Basic Stat, You have been research for your statistics class on how nervous...

You have been research for your statistics class on how nervous the American adults are in general, you have decided to use HINTS 2007 data set that has a scale (going from 0 to 24

Exercise to think about this aspect of children- maths, Doing the following...

Doing the following exercise will give you and opportunity to think about this aspect of children. E1) List some illustrations of exploration by four or five-year-olds that you

REAL NUMBER, PROVE THAT 2 IS IRRATIONAL

PROVE THAT 2 IS IRRATIONAL

Math reasoning, The probability that a certain region in mexico will be hit...

The probability that a certain region in mexico will be hit by a hurricane in any given year is .06. What is the probability that the region will be hit by at least one hurricane i

Fundamental theorem of integral facts formulasproperties, Fundamental Theor...

Fundamental Theorem of Calculus, Part I If f(x) is continuous on [a,b] so, g(x) = a ∫ x f(t) dt is continuous on [a,b] and this is differentiable on (a, b) and as,

Tangents with polar coordinates - parametric equations, Tangents with Polar...

Tangents with Polar Coordinates Here we now require to discuss some calculus topics in terms of polar coordinates. We will begin with finding tangent lines to polar curves.

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages