BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

remainder

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

remainder

by thephoenix » Sat Jul 10, 2010 4:44 am
x, y, a, and b are positive integers. When x is divided by y, the remainder is 6. When a is divided by b, the remainder is 9. Which of the following is NOT a possible value for y + b?
24
21
20
17
15
how to solve this
whats the funda????
Many of the great achievements of the world were accomplished by tired and discouraged men who kept on working
Top
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 392
Joined: Sun May 16, 2010 2:42 am
Location: Bangalore, India
Thanked: 116 times
Followed by:10 members
GMAT Score:770

by albatross86 » Sat Jul 10, 2010 4:48 am
If the remainder when X is divided by Y is 6, Y cannot be less than 7. This is because a number less than 7 can never yield a remainder of 6.

In short the takeaway is, the maximum remainder when dividing my N is N-1.

Thus for x/y to give remainder 6, y must be >= 7
For a/b to give a remainder 9, b must be >=10

Thus Minimum value of y + b = 7 + 10 =17

Thus 15 is not a possible value.
~Abhay

Believe those who are seeking the truth. Doubt those who find it. -- Andre Gide
Top
User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

by thephoenix » Sat Jul 10, 2010 6:30 am
albatross86 wrote:If the remainder when X is divided by Y is 6, Y cannot be less than 7. This is because a number less than 7 can never yield a remainder of 6.

In short the takeaway is, the maximum remainder when dividing my N is N-1.

Thus for x/y to give remainder 6, y must be >= 7
For a/b to give a remainder 9, b must be >=10

Thus Minimum value of y + b = 7 + 10 =17

Thus 15 is not a possible value.
gr8 concept
many thanks
Many of the great achievements of the world were accomplished by tired and discouraged men who kept on working
Top
Post new topic Post Reply
• Page 1 of 1