What is the remainder when the positive integer x is divided : DS Archive
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 19 Jan 2017, 18:56

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# What is the remainder when the positive integer x is divided

Author Message
Director
Joined: 29 Oct 2004
Posts: 863
Followers: 4

Kudos [?]: 198 [0], given: 0

What is the remainder when the positive integer x is divided [#permalink]

### Show Tags

19 Feb 2005, 20:35
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

What is the remainder when the positive integer x is divided by 8?

(1) When x is divided by 12, the remainder is 5.

(2) When x is divided by 18, the remainder is 11.
Director
Joined: 19 Nov 2004
Posts: 559
Location: SF Bay Area, USA
Followers: 4

Kudos [?]: 195 [0], given: 0

### Show Tags

19 Feb 2005, 21:01
1)x = 12K1 +5

Can't really say what remainder we get when x is divided by 8 with this

2) x = 18K2 +11
Can't really say what remainder we get when x is divided by 8 with this

Together
12K1 +5 = 18K2 +11
2K1 = 3K2 +1

Plugging in values for K1 and K2 that satisfies the above eqn., we get X= 29(K1=2, K2=1), 65 (K1=5, K2=3) , ... where both the statements are satisfied.

29/8 leaves a remainder 5
65/8 leaves a remainder 1

E)
VP
Joined: 25 Nov 2004
Posts: 1493
Followers: 7

Kudos [?]: 98 [0], given: 0

### Show Tags

19 Feb 2005, 21:06
MA wrote:
C.

oh, i miscalculated.....................

agreed, it is E.

Last edited by MA on 19 Feb 2005, 21:34, edited 1 time in total.
VP
Joined: 18 Nov 2004
Posts: 1440
Followers: 2

Kudos [?]: 37 [0], given: 0

### Show Tags

19 Feb 2005, 21:15
"E"

State 1...insuff....x = 12n+5....x = 17/8 = remainder 1....29/8= 5.....insuff

State 2....insuff....x = 18m+11.....x = 29/8 = remainder 5...47/8 = 7....insuff

Combine

12n+5 = 18m+11
12n-18m = 6

2n-3m = 1
2(n+1) = 3(m+1)

So n-1 has to be a multiple of 3 and m+1 of 2

n = 3t-1

So
x = 36t -12+5 = 36t -7

29/8 = 5
72-7 = 65/8 = 1......again insuff
19 Feb 2005, 21:15
Display posts from previous: Sort by