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

Probability, two coins are flipped once.what is the probability of getting ...

two coins are flipped once.what is the probability of getting two tails?

Example on eulers method, For the initial value problem y' + 2y = 2 - e ...

For the initial value problem y' + 2y = 2 - e -4t , y(0) = 1 By using Euler's Method along with a step size of h = 0.1 to get approximate values of the solution at t = 0.1, 0

Fermat''s theorem, Fermat's Theorem : If  f ( x ) contain a relative extre...

Fermat's Theorem : If  f ( x ) contain a relative extrema at x = c & f ′ (c ) exists then x = c is a critical point of f ( x ) . Actually, it will be a critical point such that f

Express the gcd as a linear combination, Express the GCD of 48 and 18 as a ...

Express the GCD of 48 and 18 as a linear combination.              (Ans: Not unique) A=bq+r, where  o ≤  r 48=18x2+12 18=12x1+6 12=6x2+0 ∴ HCF (18,48) = 6 now  6

Quadaric equation, two numbers differ by 7 and have a product of 120.what a...

two numbers differ by 7 and have a product of 120.what are they ?

Applications of derivatives, Applications of derivatives : At last, let's ...

Applications of derivatives : At last, let's not forget about our applications of derivatives. Example    Assume that the amount of air in a balloon at any time t is specified

Complex number, If z=re i ? ,find the value of |e iz | Solution)   z=r(c...

If z=re i ? ,find the value of |e iz | Solution)   z=r(cos1+isin1) |e iz |=|e ir(cos1+isin1) |=|e -rsin1 |=e -rsin1

Statistics, explain the characteristics of statistics

explain the characteristics of statistics

Factors in denominator and partial fraction decomposition, Factors in Denom...

Factors in Denominator and Partial Fraction Decomposition Factor in denominator Term in partial  fraction decomposition   ax + b

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