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 a simple graph is connected, Prove that a simple graph is connec...

Prove that a simple graph is connected if and only if it has a spanning tree.    Ans: First assume that a simple graph G has a spanning  tree T.  T consists of every node of G.

Other ways to aid learning maths, OTHER WAYS TO AID LEARNING :  Here we sh...

OTHER WAYS TO AID LEARNING :  Here we shall pay particular attention to the need for repetition, learning from other children, and utilising errors for learning.

Equation of a straight line, In a two dimensional case, the form of t...

In a two dimensional case, the form of the linear function can be obtained if we know the co-ordinates of two points on the straight line. Suppose  x' and  x"  are two

Business mathematics, explain how business mathematics in an inbu;it compo...

explain how business mathematics in an inbu;it component of a payroll package

Cubic math, A fish tank has the base area of 45 cm3 and is filled to the de...

A fish tank has the base area of 45 cm3 and is filled to the depth of 12 cm.If the height is 25 cm then how much more will be needed to fill the rest of the tank?

Michael has 16 cds how many cds does kathleen have, Michael has 16 CDs. Th...

Michael has 16 CDs. This is four more than twice the amount that Kathleen has. How many CDs does Kathleen have? Let x = the number of CDs Kathleen has. Four more than twice th

Basic differential equation, Two 1000 liter tanks are containing salt water...

Two 1000 liter tanks are containing salt water. Tank 1 has 800 liters of water initially having 20 grams of salt dissolved in this and tank 2 has 1000 liters of water and initially

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