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

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

How do you traverse a binary tree, How do you traverse a Binary Tree?  Desc...

How do you traverse a Binary Tree?  Describe Preorder, Inorder and Postorder traversals with example.     Ans: Traversal of tree means tree searching for a aim. The aim may be

Slope, #question.Find the slope of the line that passes through (7, 3) and ...

#question.Find the slope of the line that passes through (7, 3) and (9, 6). Simplify your answer and write it as a proper fraction, improper fraction, or integer. .

Shortcuts, pls told the maths shortcuts

pls told the maths shortcuts

Write radicals in exponent form, Write each of the given radicals in expone...

Write each of the given radicals in exponent form. Solution As illustrated in the last two parts of this example we have to be careful with parenthesis.  While we

Two bulbs are selected without replacement, A bag of 28 tulip bulbs contain...

A bag of 28 tulip bulbs contains 12 red tulip bulbs,7 purple tulip bulbs  and 9 yellow tulip bulbs,. Two bulbs are selected without replacement. Determine, a)    The probability t

Algebra 1, pls help me solve this step by step 6*11(7+3)/5-(6-4)

pls help me solve this step by step 6*11(7+3)/5-(6-4)

Find integer if consecutive even integers is the number 126, The sum of two...

The sum of two consecutive even integers is the number 126. What are the integers? Two consecutive even integers are numbers in sequence, such as 4 and 6 or -30 and -32, that a

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