BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Possible values for n

Expert replies
by ncavaggn » Thu Sep 13, 2012 1:46 am
Can you help me how to approach the following problem?

When 777 is divided by positive integer n, the remainder is 77. How many possibilities are there for n?
A. 2
B. 3
C. 4
D. 5
E. 6

The answer is [spoiler](D)[/spoiler].
Join the discussion
Source: — Problem Solving |

by Anurag@Gurome » Thu Sep 13, 2012 1:56 am
ncavaggn wrote:Can you help me how to approach the following problem?

When 777 is divided by positive integer n, the remainder is 77. How many possibilities are there for n?
A. 2
B. 3
C. 4
D. 5
E. 6

The answer is [spoiler](D)[/spoiler].
777 = q * n + 77, where n > 77
qn = 700 = 7 * 2² * 5²

Now since n must be more than 77, so n could take only 5 values: 100, 140, 175, 350, and 700.

The correct answer is D.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion