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

Prove that r is an equivalence relation, 1. Let S be the set of all nonzero...

1. Let S be the set of all nonzero real numbers. That is, S = R - {0}. Consider the relation R on S given by xRy iff xy > 0. (a) Prove that R is an equivalence relation on S, an

What are the properties of normal distribution, What are the properties of ...

What are the properties of Normal distribution? The normal curve is symmetrical when p=q or p≈q The normal curve is a single peaked curve The normal curve is asymptotic t

Fundamental theorem of calculus, Fundamental Theorem of Calculus, Part II ...

Fundamental Theorem of Calculus, Part II Assume f ( x ) is a continuous function on [a,b] and also assume that F ( x ) is any anti- derivative for f ( x ) . Then,

Scalar equation of plane - three dimensional spaces, Scalar Equation of Pla...

Scalar Equation of Plane A little more helpful form of the equations is as follows. Begin with the first form of the vector equation and write a vector for the difference. {

Help with word problem, You would like to have $4000 in four years for a sp...

You would like to have $4000 in four years for a special vacation following graduation by making deposits at the end of every 6 months in an annuity that pays 7% compounded semiann

Geometry Question, Does the Angle-Side Relationship Theorm work for all tri...

Does the Angle-Side Relationship Theorm work for all triangles or just a certain type of triangle? Does is correspond with the orthocenter of a triangle?

Graphing sets of numbers, Q. Graphing Sets of Numbers? Ans. To  gr...

Q. Graphing Sets of Numbers? Ans. To  graph  a set of numbers on a number line means to plot, or locate, those positions on the line. The number that corresponds to a poin

Chanllenge, apzza driver delivered 27 pizzas in one night he delivered more...

apzza driver delivered 27 pizzas in one night he delivered more then one pizza to only one house . every other hhouse he only delivered pizza to 18 houses . how many pizzas did he

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