Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

 It is currently 18 Jul 2019, 07:02

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

# If x and y are positive integers, what is the remainder when xy is div

Author Message
TAGS:

### Hide Tags

Manager
Joined: 17 Apr 2013
Posts: 56
Location: United States
Concentration: Other, Finance
Schools: SDSU '16
GMAT 1: 660 Q47 V34
GPA: 2.76
WE: Analyst (Real Estate)
If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

29 Sep 2014, 23:21
3
15
00:00

Difficulty:

65% (hard)

Question Stats:

57% (01:46) correct 43% (02:08) wrong based on 479 sessions

### HideShow timer Statistics

If x and y are positive integers, what is the remainder when xy is divided by 4?

(1) x + y = xy

(2) (x – 1)(y – 1) is odd.

_________________
Please +1 KUDO if my post helps. Thank you.
Math Expert
Joined: 02 Sep 2009
Posts: 56251
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

30 Sep 2014, 00:09
5
7
If x and y are positive integers, what is the remainder when xy is divided by 4?

(1) x + y = xy.

If both x and y are odd, then x + y = even, while xy = odd. So, that's not the case.
If one is even and another is odd, then x + y = odd, while xy = even. So, that's not the case.

So, both of them must be even --> xy is a multiple of 4. Sufficient.

(2) (x – 1)(y – 1) is odd. For a product of two multiples to be odd, both of them must be odd. Hence, both (x - 1) and (y - 1) are odd --> x and y are even --> xy is a multiple of 4. Sufficient.

_________________
##### General Discussion
Manager
Joined: 17 Apr 2013
Posts: 56
Location: United States
Concentration: Other, Finance
Schools: SDSU '16
GMAT 1: 660 Q47 V34
GPA: 2.76
WE: Analyst (Real Estate)
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

30 Sep 2014, 00:41
1
crystal clear Bunuel thank you
but is it correct to deduce in statement 1 that x=2 and y=2 or is there any other number matching the equation?
thx
_________________
Please +1 KUDO if my post helps. Thank you.
Math Expert
Joined: 02 Sep 2009
Posts: 56251
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

30 Sep 2014, 01:05
1
clipea12 wrote:
crystal clear Bunuel thank you
but is it correct to deduce in statement 1 that x=2 and y=2 or is there any other number matching the equation?
thx

For positive integers, yes. There is one more integer solution, though x = y = 0.
_________________
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 7603
GMAT 1: 760 Q51 V42
GPA: 3.82
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

10 Nov 2015, 11:09
1
1
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution.

If x and y are positive integers, what is the remainder when xy is divided by 4?

(1) x + y = xy

(2) (x – 1)(y – 1) is odd.

There are 2 variables and 2 equations are given from the 2 conditions, so there is high chance (C) will be our answer.
From condition, we only get x=y=2 as an answer, because xy-x-y=0, (x-1)(y-1)=1, x-1=1, y-1=1즉 x=y=2. This is sufficient.
From condition 2, in order for (x-1)(y-1)=odd, x-1=odd, y-1=odd, and x=1+odd=even, y=1+odd=even. Therefore, xy=even*even=4m(a multiple of 4), and the remainder when this is divided by 4 always becomes 0, so this is sufficient.
The answer becomes (D) according to common mistake type 4(B).

For cases where we need 2 more equation, such as original conditions with “2 variables”, or “3 variables and 1 equation”, or “4 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 70% chance that C is the answer, while E has 25% chance. These two are the majority. In case of common mistake type 3,4, the answer may be from A, B or D but there is only 5% chance. Since C is most likely to be the answer using 1) and 2) separately according to DS definition (It saves us time). Obviously there may be cases where the answer is A, B, D or E.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only \$79 for 1 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"
Intern
Joined: 13 Mar 2016
Posts: 25
Location: India
Concentration: General Management, Entrepreneurship
WE: General Management (Energy and Utilities)
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

22 Jan 2017, 09:26
(1 SUFFICIENT. One way to handle this statement is to consider even and odd numbers. Let's examine what kinds of numbers can satisfy the statement x + y = xy:

- If x and y are both odd, the left side is even, but the right side is odd. Therefore, this case is not possible.

- If one of x and y is odd and the other is even, the left side is odd, but the right side is even. This case, then, is impossible as well.

Only the case in which x and y are both even is possible. Therefore, both x and y are even, so each is a multiple of 2. It follows that the product xy is a multiple of 4, and so the desired remainder must be 0.

2) SUFFICIENT. If ( x – 1)( y – 1) is odd, then each of x – 1 and y – 1 must be odd. Therefore, both x and y are even, so each is a multiple of 2.
Intern
Joined: 06 Nov 2016
Posts: 26
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

06 Feb 2017, 06:46
I might not be thinking this through. Is using smart numbers a wrong approach?

1) x + y = xy. The only numbers that satisfy this equation are 2 + 2 = 4, 1 + 4 = 4, and 1 + 3 = 3 (xy). However, the remainder for 2 + 2 = 4 is 0 and for 1 + 3 = 3 is 3 when divided by 4. How is it sufficient?

2) For the second one, I get it (x - 1)(y - 1) is odd, IF we assume x and y to be 2 and 2, it would be (2 - 1) ( 2 -1) which is 1 and odd. Hence this is sufficent.
Manager
Joined: 23 Dec 2013
Posts: 142
Location: United States (CA)
GMAT 1: 710 Q45 V41
GMAT 2: 760 Q49 V44
GPA: 3.76
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

21 May 2017, 16:24
clipea12 wrote:
If x and y are positive integers, what is the remainder when xy is divided by 4?

(1) x + y = xy

(2) (x – 1)(y – 1) is odd.

Here, it's best to test cases for each statement.

In statement (1), we know that x+y = xy. If x and y are both odd, then x+y is even yet x*y is odd. So this case is not possible.

If x+y are both even, then x+y is even as is x*y.

Lastly, if x and y have different signs (order does not matter), then x+y is odd while x*y is even. The two sides of the equal sign do not match, so this case is not possible.

As a result, the only case that works occurs when both x and y are even. If x and y are both even, the their product is divisible by four since the product of two even numbers has at least two 2's in its prime factors.

Sufficient.

In statement (2), odd*odd = odd, so x and y are each one greater than an odd number. This fact means that x and y are even. The product of two even number is even. Sufficient.
Intern
Joined: 16 Aug 2018
Posts: 28
Concentration: General Management, Strategy
Schools: Guanghua"21 (A)
GMAT 1: 700 Q49 V36
Re: If x and y are positive integers, what is the remainder when xy is div  [#permalink]

### Show Tags

19 Aug 2018, 05:57
1
there's an easier approach for statement 1:
y=x/(x-1);
since x,y are both positive int, x has to be 2. two consecutive no. are not divisible by each other except for 1&2.
Re: If x and y are positive integers, what is the remainder when xy is div   [#permalink] 19 Aug 2018, 05:57
Display posts from previous: Sort by