Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 30 Jun 2016, 04:08

### 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

# If X and Y are positive integers, what is the remainder of

Author Message
CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 9

Kudos [?]: 650 [0], given: 4

If X and Y are positive integers, what is the remainder of [#permalink]

### Show Tags

07 Nov 2007, 09:53
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If X and Y are positive integers, what is the remainder of (XY)/4?

1. remainder of x/4 is 3
2. remainder of y/4 is 2
Manager
Joined: 25 Jul 2007
Posts: 108
Followers: 1

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

### Show Tags

07 Nov 2007, 10:14
Statement 1 tells us that possible values of X are 3,7,11,15......Not Sufficient

Statement 2 tells us that possible values of Y are 2,6,10,14......Not Sufficient

Combining both the statements, we find that the product of any possible value of X and any possible value of Y leaves a remainder of 2 when divided by 4.....e.g: 3*2,11*14,...

A more conceptual approach is as follows:
X=4n+3
Y=4m+2

Therefore,
XY=(4n+3)(4m+2)
= 16nm+8n+12m+6
= 16nm+8n+12m+4+2
= 4(4nm+2n+3m+1) + 2

Therefore (XY)/4 will always leave a remainder of 2.
Display posts from previous: Sort by