Find the largest possible positive integer, Mathematics

Assignment Help:

Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively.

(Ans: 17)

Ans: The required number is the HCF of the numbers

Find the HCF of 391, 425 and 527 by Euclid's algorithm

∴ HCF (425, 391) = 17

Now we have to find the HCF of 17 and 527

527 = 17 ? 31 +0

∴ HCF (17,527) = 17

∴ HCF (391, 425 and 527) = 17

 


Related Discussions:- Find the largest possible positive integer

Problem Solving, Max can paint a house in 3 hours. Saria can paint a house...

Max can paint a house in 3 hours. Saria can paint a house in 5 hours. working together, how long will it take both Saria and Max to paint a house?

Addition and subtraction of rational expressions, Now come to addition and ...

Now come to addition and subtraction of rational expressions.  Following are the general formulas.  (a/c) + (b/c) = (a + b)/c

Diagonals of a trapezium divide each other proportionally , Diagonals of a ...

Diagonals of a trapezium divide each other proportionally: Given : In trapezium ABCD , AB// DC R.T.P :AO/OC = BO/OD Construction: Draw the line PQ; parallel to AB or C

Counters and registers, design a synchronous, recycling, MOD-12 counter wit...

design a synchronous, recycling, MOD-12 counter with D FF''s. Use the states 0000 through 1011 in the counter.

Probability exercise, 1. A psychologist developed a test designed to help p...

1. A psychologist developed a test designed to help predict whether production-line workers in a large industry will perform satisfactorily. A test was administered to all new empl

Math134, how to sketch feasible set

how to sketch feasible set

Trignometry, i have to get 10 points in 10th class

i have to get 10 points in 10th class

Comperative statics, Discuss comparative statics,Market model and Nationa i...

Discuss comparative statics,Market model and Nationa income model

What is the probability in which she gets heads further flip, Jennifer ?ipp...

Jennifer ?ipped a coin three times and got heads each time. What is the probability in which she gets heads on the further ?ip? The probability of heads does not modify based o

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