The remainder when positive integer n (n>1) is divided by 25 is 1 and

The question means that if you divide the number N by either 25 or 7, it should leave a remainder of '1'. The number should satisfy both the conditions.

Further to add, since 25 & 7 are prime to each other, so LCM will be 175, adding remainder 1, we get 176 as the smallest number which satisfies above conditions.

If the q says number divided by a and b then it means that it shud be divided by both a then the remaining quotient divided by b.
For eg. 200 divided by 25 and 7 means that 200/25 = 8 and then 8/7 = 1 with remainder 1.

Hi All,

Since the answers to this question are all numbers, we can TEST THE ANSWERS.

We're asked to find the LEAST number that gives us a remainder of 1 when divided by 25 and gives us a remainder of 1 when divided by 7. You might notice, rather quickly, that ALL of the answers gives us a remainder when divided by 25...

76 = 75 + 1
101 = 100 + 1
126 = 125 + 1
151 = 150 + 1
176 = 175 + 1

So the REAL question is "which of these 5 is the least number that has a remainder of 1 when divided by 7?" From here, you can just do the "brute force" math:

A: 76/7 = 10r6 NOT a match
B: 101/7 = 14r3 NOT a match
C: 126/7 = 18r0 NOT a match
D: 151/7 = 21r4 NOT a match

NONE of these numbers "fits" the description, so the answer MUST be E.

E: 176/7 = 25r1

Final Answer:

GMAT assassins aren't born, they're made,
Rich

i put it into a formula

n=25b+1
n=7b+1

equate got 25b=7a

So tested this proportion (25*7) and (7*25) to get 175 each. Therefore with +1 remainder answer is E

This method okay?

Hi GMATDemiGod,

Your approach does work here. You just have to be careful about similar questions - 25 and 7 have no prime factors in common, so your approach works perfectly. If the numbers DID have prime factors in common though (say 6 and 8), then using your approach would not get you the correct answer (the smallest value would be 25, not 49).

GMAT assassins aren't born, they're made,
Rich

how would it work with 6 and 8? I would cancel out to bring it to the lowest terms.

Ok with 6 and 8 you would just find the standard GCF, as the same as 25 and 7 (but since nothing in common they are just multiplied)

Hi GMATDemiGod,

With 6 and 8, you'd have to find the Least Common Multiple (which would NOT happen if you just multiplied 6 and 8 together) - the LCM is 24 (not 48). As long as you realized that point, then you could complete the math from there and get the correct answer.

GMAT assassins aren't born, they're made,
Rich

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.