Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 28 May 2017, 05:05

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

# a, b, c, and d are positive integers. If the remainder is 9

Author Message
TAGS:

### Hide Tags

Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 152
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)
Followers: 10

Kudos [?]: 339 [3] , given: 35

a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

07 Jan 2013, 06:59
3
KUDOS
6
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

70% (02:23) correct 30% (02:11) wrong based on 263 sessions

### HideShow timer Statistics

a, b, c, and d are positive integers. If the remainder is 9 when a is divided by b, and the remainder is 5 when c is divided by d, which of the following is NOT a possible value for b + d?

(A) 20
(B) 19
(C) 18
(D) 16
(E) 15
[Reveal] Spoiler: OA

_________________

Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html

Manager
Joined: 12 Mar 2012
Posts: 94
Location: India
Concentration: Technology, Strategy
GMAT 1: 710 Q49 V36
GPA: 3.2
WE: Information Technology (Computer Software)
Followers: 9

Kudos [?]: 330 [3] , given: 22

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

07 Jan 2013, 07:21
3
KUDOS
When a is divided by b remainder is 9 that means b is greater than or equals to 10, similarly d is greater than or equals to 6.
b + d cannot be 15, hence E is the answer.
Math Expert
Joined: 02 Sep 2009
Posts: 38954
Followers: 7748

Kudos [?]: 106409 [1] , given: 11626

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

06 Apr 2014, 10:39
1
KUDOS
Expert's post
HCalum11 wrote:
what if a = 1 and b= 9...then wouldn't 1/9 still have a remainder of 9? doesn't the rule that b must be greater than or equal to 10 not hold in this case?

Posted from my mobile device

No.

Let me ask you a question: how many leftover apples would you have if you had 1 apple and wanted to distribute in 9 baskets evenly? Each basket would get 0 apples and 1 apple would be leftover (remainder).

When a divisor is more than dividend, then the remainder equals to the dividend, for example:
3 divided by 4 yields the reminder of 3: $$3=4*0+3$$;
9 divided by 14 yields the reminder of 9: $$9=14*0+9$$;
1 divided by 9 yields the reminder of 1: $$1=9*0+1$$.

Theory on remainders problems: http://gmatclub.com/forum/remainders-144665.html

All DS remainders problems to practice: http://gmatclub.com/forum/search.php?se ... tag_id=198
All PS remainders problems to practice: http://gmatclub.com/forum/search.php?se ... tag_id=199

_________________
Current Student
Joined: 27 Jun 2012
Posts: 412
Concentration: Strategy, Finance
Followers: 86

Kudos [?]: 841 [0], given: 184

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

09 Jan 2013, 16:12
2
This post was
BOOKMARKED
a/b gives reminder 9, hence $$b\geq{10}$$
c/d gives reminder 5, hence $$d\geq{6}$$

$$(b+d)\geq{16}$$

Among the answer choices, the only value that does NOT satisfy above constraint is 15.

_________________

Thanks,
Prashant Ponde

Tough 700+ Level RCs: Passage1 | Passage2 | Passage3 | Passage4 | Passage5 | Passage6 | Passage7
VOTE GMAT Practice Tests: Vote Here
PowerScore CR Bible - Official Guide 13 Questions Set Mapped: Click here

Manager
Joined: 25 Jun 2012
Posts: 71
Location: India
WE: General Management (Energy and Utilities)
Followers: 4

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

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

10 Jan 2013, 04:15
PraPon wrote:
a/b gives reminder 9, hence $$b\geq{10}$$
c/d gives reminder 5, hence $$d\geq{6}[/ m] Add above inequalities: [m](b+d)\geq{16}$$

Among the answer choices, the only value that does NOT satisfy above constraint is 15.

Hi can u please explain highlighted part? I missing sumthing here..
Math Expert
Joined: 02 Sep 2009
Posts: 38954
Followers: 7748

Kudos [?]: 106409 [0], given: 11626

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

10 Jan 2013, 04:31
Expert's post
1
This post was
BOOKMARKED
bhavinshah5685 wrote:
PraPon wrote:
a/b gives reminder 9, hence $$b\geq{10}$$
c/d gives reminder 5, hence $$d\geq{6}[/ m] Add above inequalities: [m](b+d)\geq{16}$$

Among the answer choices, the only value that does NOT satisfy above constraint is 15.

Hi can u please explain highlighted part? I missing sumthing here..

If $$x$$ and $$y$$ are positive integers, there exist unique integers $$q$$ and $$r$$, called the quotient and remainder, respectively, such that $$y =divisor*quotient+remainder= xq + r$$ and $$0\leq{r}<x$$.

For example, when 15 is divided by 6, the quotient is 2 and the remainder is 3 since $$15 = 6*2 + 3$$.

Notice that $$0\leq{r}<x$$ means that remainder is a non-negative integer and always less than divisor.

For more check Remainders chapter of Math Book: remainders-144665.html

a, b, c, and d are positive integers. If the remainder is 9 when a is divided by b, and the remainder is 5 when c is divided by d, which of the following is NOT a possible value for b + d?

(A) 20
(B) 19
(C) 18
(D) 16
(E) 15

According to the above, since the remainder is 9 when a is divided by b, then b (divisor) must be greater than 9 (remainder). So, the least value of b is 10.

Similarly, since he remainder is 5 when c is divided by d, then d must be greater than 5. So, the least value of d is 6.

Hence, the least value of b + d is 10 + 6 = 16. Therefore 15 (option E) is NOT a possible value for b + d.

Hope it's clear.
_________________
Current Student
Joined: 04 Aug 2013
Posts: 30
Concentration: Finance, Real Estate
GMAT 1: 740 Q47 V46
GPA: 3.23
WE: Consulting (Real Estate)
Followers: 1

Kudos [?]: 15 [0], given: 12

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

06 Apr 2014, 10:27
what if a = 1 and b= 9...then wouldn't 1/9 still have a remainder of 9? doesn't the rule that b must be greater than or equal to 10 not hold in this case?

Posted from my mobile device
Manager
Joined: 28 Jul 2011
Posts: 238
Followers: 4

Kudos [?]: 131 [0], given: 16

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

02 Feb 2015, 10:13
Given
a,b,c,d > 0 Int

b+d != ? (! = not)

a=bq+9 (q=1,2,3.....)
c=dr+5 (r=1,2,3.....)

when q=r=1

a=b+9 amd c=d+5
b=a-9 and d=c-5

=b+d
=a-9+c-5
=a+c-14

as a,b,c,d > 0 Int
therefore a+b-14 > 1
hence 15 is the only exception.

But Bunuel's explanation is more logical
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15495
Followers: 651

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

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

23 Nov 2016, 06:22
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Senior Manager
Joined: 26 Oct 2016
Posts: 460
Location: United States
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE: Education (Education)
Followers: 25

Kudos [?]: 64 [0], given: 823

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

15 Mar 2017, 13:51
To answer, we must recognize an important rule: the divisor must be greater than the remainder. Let's look at a few examples:
10 ÷ 4 = 2 remainder 2 (divisor 4 is greater than remainder 2)
23 ÷ 6 = 3 remainder 5 (divisor 6 is greater than remainder 5)

If the divisor weren't greater than the remainder, the divisor would be able to divide into the dividend at least one more time. Let's take an incorrect example to illustrate:
23 ÷ 6 = 2 remainder 11.

In this case, we've framed the operation such that the divisor is LESS than the remainder (6 is less than 11). The error is that 6 actually goes into 23 three times. The remainder is what is left over when the divisor has been divided into the dividend as many times as possible. Therefore, if a divided by b gives a remainder of 9, we can conclude that b is greater than 9: b ≥ 10.

Likewise, if c divided by d gives a remainder of 5, we can conclude that d is greater than 5: d ≥ 6. Therefore, we can determine a minimum for the sum: b + d ≥ 16.
Only 15 is too small.

_________________

Thanks & Regards,
Anaira Mitch

Intern
Joined: 23 Sep 2016
Posts: 11
Location: India
Concentration: Operations, Strategy
GMAT 1: 750 Q50 V41
GPA: 3
WE: Operations (Energy and Utilities)
Followers: 1

Kudos [?]: 7 [0], given: 15

Re: a, b, c, and d are positive integers. If the remainder is 9 [#permalink]

### Show Tags

17 Mar 2017, 05:17
a/b = Q (9), so 'b' cant be 9 or less than 9. It has to be greater than 9.
c/d = Q (5), so 'd' cant be d or less than 5. It has to be greater than 5.

Now by adding the least values of b & c,
b+c = 10+6 = 16. (Considering only the least values.)

Among the answer choices, the only value that does NOT satisfy above constraint is option E i.e. 15.
Re: a, b, c, and d are positive integers. If the remainder is 9   [#permalink] 17 Mar 2017, 05:17
Similar topics Replies Last post
Similar
Topics:
4 C/D = 9.75 When dividing positive integer C by positive 5 20 Jul 2015, 04:41
If a·b·c·d=390, where a, b, c and d are positive integers 2 27 Mar 2014, 03:03
5 a, b, c, and d are positive consecutive integers and a < b < 4 04 Nov 2016, 09:21
19 If a, b, c and d are positive integers and a/b < c/d, which 9 13 Sep 2016, 20:51
32 Positive integers a, b, c, d and e are such that a<b<c<d<e 13 09 Sep 2016, 07:26
Display posts from previous: Sort by