When positive integer N is divided by 7, the remainder is x, and when

Question

When positive integer N is divided by 7, the remainder is x, and when positive integer M is divided by 11, the remainder is y. What is the greatest value for x + y?

(A) 14
(B) 15
(C) 16
(D) 17
(E) 18

u1983 · Answer

x+y is max when x & y both are max ( ay are generating from different operations 1. as they are generating from different operations and 2. being reminder they cannot be <0)
Now, Maximum value of x is = 6 ( as N is getting divided by 7)
 Maximum value of y is = 10 ( as M is getting divided by 11)

Hence Max(x+y) = Max(x) + Max(y) = 6+10 = 16 .....Hence  Ans C

KSBGC · Answer

First we can translate the vital information to form an equation. I want to provide the key to solve this question. As this question is designed on remainder one must know how remainder creates.

1. N = 7k + x .................like 18 is divided by 7. in that case our equation : 18/7= 7*2 + 4 
2 M = 11p + y ...............like 35 is divided by 11. So, equation = 35/11 = 11*3 + 2

we understand that remainder must be lower than the divisor.

Now what we are asked. the greatest value of x+y. Any number is divisible divisible by 7 must have a max remainder of 6. Any number divisible by 11 must have a max remainder of 10.

thus, x+y (max) = 16, which is answer choice C.

el2010 · Answer

Since x and y are remainders and we're looking for the maximum for each variable, we subtract from each divisor to create a remainder of greater than 0. x=6 and y =10; therefore, x + y = 16. Answer choice C.

alphastallion · Answer

N =7Q1 + X ,Where Q1 is quotient and X is remainder respectively .N has remainder which can be for number (N,X)=(7,0),(8,1),(9,2),...(13, 6 ) .

M = 11Q2+Y ,Where Q2 is quotient and Y is remainder respectively .M has remainder which can be for number (M,Y)=(11,0),(12,1),(13,2),...(21, 10 ) .

Hence max remainder = 10+6=16 option C

akadiyan · Answer

When positive integer N is divided by 7, the remainder is x, and when positive integer M is divided by 11, the remainder is y. What is the greatest value for x + y?

1. When N is divided by 7 , the remainder is X - in this case maximum value of X is 6.
2. When M is divided by 11 , the remainder is Y - in this case maximum value of y is 10.

x+y = 16

Ans:   C

pushpitkc · Answer

RULE:  The maximum remainder in any division problem is the maximum divisor minus 1.

Since the remainders, x and y are got by dividing positive integers N and M by 7 and 11
respectively, the maximum remainders possible are x = 7-1 = 6 and y = 11 - 1 = 10

Therefore, the greatest value of x+y = 6+10 =  16(Option C)

JeffTargetTestPrep · Answer

When we divide by a number n, the largest remainder is (n -1). For example, when we divide by 3, we can get 0, 1, or 2 as a remainder. We see that (3 - 1) = 2 is the largest remainder.

When we divide by 7, then, the largest remainder is (7 - 1) = 6, and when we divide by 11, the largest remainder is (11 - 1) = 10. Thus, the largest value of x + y is 6 + 10 = 16.

Answer: C

nkme2007 · Answer

The greatest value of x will be 6 and y will be 10.
Hence, the greatest value of x+y will be 16

OA: E

bumpbot · Answer

Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.

When positive integer N is divided by 7, the remainder is x, and when

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

When positive integer N is divided by 7, the remainder is x, and when

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