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

What is polygon, What is polygon? A polygon is a shape with three or mo...

What is polygon? A polygon is a shape with three or more sides, in which each side touches another only at its endpoints. Some polygons that you are probably already familiar w

Integrate even or odd function, Integrate following. ∫ -2   2 4x 4 - ...

Integrate following. ∫ -2   2 4x 4 - x 2   + 1dx Solution In this case the integrand is even & the interval is accurate so, ∫ -2   2 4x 4 - x 2   + 1dx = 2∫ o

#Famous Numbers Exercise, Euler''s Constant (e) Approximate the number to t...

Euler''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

Show that cos12+cos60+cos84=cos24+cos48 , L.H.S. =cos 12+cos 60+cos 84 =c...

L.H.S. =cos 12+cos 60+cos 84 =cos 12+(cos 84+cos 60) =cos 12+2.cos 72 . cos 12 =(1+2sin 18)cos 12 =(1+2.(√5 -1)/4)cos 12 =(1+.(√5 -1)/2)cos 12 =(√5 +1)/2.cos 12   R.H.S =c

Percents., the cost of paint used in a redecorating job is $65.70 .This is ...

the cost of paint used in a redecorating job is $65.70 .This is a reduction from its original cost of $82.13 .What is the percent decrease in the cost of paint to the nearest perce

Scaling and translation for equations, Q. Scaling and translation for equat...

Q. Scaling and translation for equations? Ans. If you have an equation in the form y= f(x) (if you're not familiar with functions, that just means having "y" on the left s

Math, 1+3+5+7+9+11+13+15+17+19

1+3+5+7+9+11+13+15+17+19

Disjointed sets or mutually exclusive, Disjointed Sets or Mutually Exclusiv...

Disjointed Sets or Mutually Exclusive Two sets are said to be mutually or disjointed exclusive whether they have no elements in common. Sets P and R underneath are disjointed

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