Possible values for n

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Fri Mar 11, 2011 3:51 am

Possible values for n

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].

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

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/