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

Solve 5x tan (8x ) =3x trig function, Solve 5x tan (8x ) =3x . Solution...

Solve 5x tan (8x ) =3x . Solution : Firstly, before we even begin solving we have to make one thing clear.  DO NOT CANCEL AN x FROM BOTH SIDES!!! Whereas this may appear like

Discrete math, ) Show that the following argument is valid: (~p ? q) =>...

) Show that the following argument is valid: (~p ? q) => r s ? ~q ~t p => t (~p ? r) => ~s ------------------------ ? ~q 2) Show that the following argum

Simplex method, max z=3x1+2x2 s.t x1+2x2 3x1+2x2>=6 x1+4x2 ...

max z=3x1+2x2 s.t x1+2x2 3x1+2x2>=6 x1+4x2 x1,x2,x3>=0

Word Problem, a local pizza store offers medium two-topping pizzas delivere...

a local pizza store offers medium two-topping pizzas delivered for $6.00 per pizza plus a $1.50 delivery charge per order. on weekends, the store runs a game day special: if six or

Calculate the investment - apr 4 percent, Suppose you start saving today fo...

Suppose you start saving today for a $55,000 down payment that you plan to make on a house in 7 years,  assume that you make no deposits into the account after the initial deposit,

Shares and dividents., how much money will required to buy 200,rupees 25 sh...

how much money will required to buy 200,rupees 25 shares at premium of rupees 2

Trigonometry.., if b+c=3a then the value of cotB/2.cotC/2 is equal to

if b+c=3a then the value of cotB/2.cotC/2 is equal to

Conclude the values of the six trigonometric functions, Conclude the values...

Conclude the values of the six trigonometric functions: Conclude the values of the six trigonometric functions of an angle formed through the x-axis and a line connecting the

Indices, advantages and disadvantages of paasche and laspeyres indices

advantages and disadvantages of paasche and laspeyres indices

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