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

Redeem

PS-1

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 129
Joined: Tue Jul 22, 2008 3:53 am
Thanked: 2 times

PS-1

by sparsh.21 » Sat Dec 13, 2008 2:10 am
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
Top
Source: — Problem Solving |
Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: PS-1

by parallel_chase » Sat Dec 13, 2008 3:34 am
sparsh.21 wrote: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
777 = nk + 77

700 = nk

k could be any number

n has to be a factor of 700 greater than 77

700* 1 = 700
350* 2 = 700
175*4 = 700
140*5 = 700
100*7 = 700

Hence 5.

OA?
No rest for the Wicked....
Top
Junior | Next Rank: 30 Posts
Posts: 28
Joined: Tue Nov 18, 2008 2:23 pm

by mowie » Sat Dec 13, 2008 4:11 am
700 = 2 * 350 = 2 * 5 * 70 = 2 * 5 * 7 * 10 = 2*2*5*5*7

700
350 (=2*5*5*7) 2
175 (=5*5*7) 4
140 (=2*2*5*7) 5
100 (=2*2*5*5) 7

next
70 (=2*5*7) 10
50 (=2*5*5) 14
35 (=5*7) 20
20 (=2*2*5) 35
..
Top
Master | Next Rank: 500 Posts
Posts: 129
Joined: Tue Jul 22, 2008 3:53 am
Thanked: 2 times

by sparsh.21 » Sat Dec 13, 2008 6:47 am
OA is d=5

Thanks for the explanation !!
Top
Post new topic Post Reply
• Page 1 of 1