Find the largest possible positive integer, Mathematics

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

 

Posted Date: 4/8/2013 1:04:38 AM | Location : United States







Related Discussions:- Find the largest possible positive integer, Assignment Help, Ask Question on Find the largest possible positive integer, Get Answer, Expert's Help, Find the largest possible positive integer Discussions

Write discussion on Find the largest possible positive integer
Your posts are moderated
Related Questions
Write down two more reasons why children consider 'division' difficult. Regarding the first reason given above, one of fie few division related experiences that the child perhaps d

In the introduction of this section we briefly talked how a system of differential equations can occur from a population problem wherein we remain track of the population of both t

can i get some triangle congruence proofs help?

a triangle with side lengths in the ratio 3:4:5 is inscribed in a circle

i have assignment in operatuion research can you help me

write FORTRAN programme to generate prime numbers between 1 and 100

NATURAL NUMBERS The numbers 1, 2, 3, 4.... Are called as natural numbers, their set is shown by N. Hence N = {1, 2, 3, 4, 5....} WHOLE NUMBERS The numbers 0, 1, 2, 3, 4

40.783-75

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a)  Set up an equation for the perimeter involving on

Solve out each of the following equations.                3( x + 5)= 2 ( -6 - x ) - 2x Solution In the given problems we will explained in detail the first problem and t