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

Unconditional and conditional probability, Independent and Dependent Events...

Independent and Dependent Events Two events A and B are independent events if the occurrence of event A is in no way related to the occurrence or non-occurrence of event

Example of distributive law, Maya gives the children examples of distributi...

Maya gives the children examples of distributive with small numbers initially, and leads them towards discovering the law. The usual way she does this is to give the children probl

What is dividing fractions, What is Dividing Fractions? If you want to ...

What is Dividing Fractions? If you want to divide two fractions, you invert the second fraction (that is, turn it upside-down) and change the division sign to a multiplication

Metric space, Assume that (X, d) is a metric space and let (x1, : : : , x n...

Assume that (X, d) is a metric space and let (x1, : : : , x n ) be a nite set of pointsof X. Elustrate , using only the de nition of open, that the set X\(x1, : : : , x n ) obtain

Graphs, How do I graph a round robin pool tournment with 6 players using gr...

How do I graph a round robin pool tournment with 6 players using graph theory

Prove that the length of the altitude on the hypotenuse, If A be the area o...

If A be the area of a right triangle and b one of the sides containing the right angle, prove that the length of the altitude on the hypotenuse is 2  Ab /√ b 4 +4A 2 . An

Find sampling interval - horizontal and vertical asymptote, In a digital fi...

In a digital filter, one of the parameters in its difference equation is given by the formula a) Show that the above formula has one horizontal and one vertical asymptote.

Two circles touching internally prove that ox:oy=oa:ob, Two circles touchin...

Two circles touching internally at O. OXY, OAB straight lines, the latter passing through the centres. Prove that OX : OY = OA : OB. Given : Two circles touching internally 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