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 Bake Sale, Lindy has 48 chocolate chip cookies and 64 vanilla wafer coo...

Lindy has 48 chocolate chip cookies and 64 vanilla wafer cookies. How many bags can Lindy fill if she puts the chocolate chip cookies and the vanilla wafers in the same bag? She pl

quantitative, how to find group mean, mode and media

how to find group mean, mode and median

Solve the subsequent differential equation, Solve the subsequent differenti...

Solve the subsequent differential equation. 2xy - 9 x 2 + (2y + x 2 + 1) dy/dt = 0 Solution Let's start off via supposing that wherever out there in the world is a fun

Describe laws of cosines, Q. Describe Laws of Cosines? The law of cosin...

Q. Describe Laws of Cosines? The law of cosines is used to find the missing piece of a triangle if we are given either 1. Two sides and the included angle (SAS) or  2. All t

How many pages must he read before he takes a break, Joey has 30 pages to r...

Joey has 30 pages to read for history class tonight. He decided in which he would take a break while he finished reading 70% of the pages assigned. How many pages must he read befo

Solve -10 cos(3t )= 7 on [-2, Solve -10 cos(3t )= 7 on [-2,5]. Solution...

Solve -10 cos(3t )= 7 on [-2,5]. Solution Let's first get the inverse cosine portion of this problem taken care of. cos(3 t )= -  7/10            ⇒     3t = cos -1 ( - 7

Trigonometry, trigonometric ratios of sum and difference of two angles

trigonometric ratios of sum and difference of two angles

Find a general solution to the differential equation, Example: Find a gene...

Example: Find a general solution to the subsequent differential equation. 2 y′′ + 18 y + 6 tan (3t) Solution First, as the formula for variation of parameters needs coe

Determine the price paid for a land, A parcel of land, value $250,000 is so...

A parcel of land, value $250,000 is sold to an investor who signs a contract agreeing to pay a deposit of $25,000 followed by equal quarterly payments for as long as necessary, wit

Chp 8 Study, Center and Radius 1)(x+2)^2-(y-3)^2=4

Center and Radius 1)(x+2)^2-(y-3)^2=4

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