x and y are positive integers. When x is divided by y

Question

x and y are positive integers. When x is divided by y, the remainder is w. When y is divided by x, the remainder is z. Which of the following COULD be the value of w+z?

i) x - y
ii) x + y
iii) y

A) iii only
B) i & ii only
C) i & iii only
D) ii & iii only
E) i, ii & iii

chetan2u · Accepted Answer

When x is divided by y, the remainder is w : so w<y
When y is divided by x, the remainder is z : so z<x

i) x - y
say x=4 and y=2, w will be 0 and z will be 2....w+z = 0+2=2 and x-y=4-2=2...Possible

ii) x + y
we know w<y and z<x..Add the two equations w+z<x+y...Not possible that w+z=x+y

iii) y
say x=4 and y=2, w will be 0 and z will be 2....w+z = 0+2=2 and y=2...Possible

Thus i and iii

C

ShankSouljaBoi · Answer

We know that remainders are less than divisor and equal to or be more than 0.

Hence, 0<= w < y and 0<= z< x

Adding both,

0 <= w+z (required by stem) < x+y

Since its a could be question , lets try to prove them right. Lets back solve and substitute.

A) Can 0<= x-y < x+y ? YES -2y<0 or y>0 , which is a possible solution. So, there must be some numbers. Maybe true.

B) Can 0<= x+y < x+y ? No why ? Can 0<= 0 < 0 be possible ? No . So, can never be true.

C) Can 0<= y< x+y ? Yes 0<= 0 < x . Hence, inequality holds. There maybe some values that can satisfy the equations. Hence, can be true.

If one cannot analyze, plug simple numbers. Works !

Regards

Kinshook · Answer

Given: 1. x and y are positive integers. 2. When x is divided by y, the remainder is w. 3. When y is divided by x, the remainder is z. Asked: Which of the following COULD be the value of w+z? x mod y = w ; x = k1y + w; If x>y; x = k1y + w; If xy; y = z; if xy w = x - k1y z = y w + z = x + y - k1y When k1 = 2 w + z = x - y When k1 = 0 w + z = x + y Case 2: x

Kinshook · Answer

GMATPrepNow   Bunuel

If it is not mentioned that x, y, w & z are  different  positive integers, some of them may be same, and the above solution is valid.
Please comment

BrentGMATPrepNow · Answer

That's correct. 
If it is not mentioned that x, y, w & z are  different  positive integers, then some of them may be same.

Cheers, 
Brent

Archit3110 · Answer

for given infor
let 
x=10 
y=5
w=0
z=5
so w+z=5
since
10=5*2+0
5=10*0+5
so out of given options w+z=5 which is possible at 
i) x - y & iii) y

option C

SudsMeister · Answer

When x > y
x = k1 * y + w
In this case, k1 =/= 0 as if k1 has to be some number to suffice x > y.
So, in case 1, k1 = 0 is not possible. So, w + z = x + y is not a valid conclusion.

x and y are positive integers. When x is divided by y

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

x and y are positive integers. When x is divided by y

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards