Last visit was: 24 May 2024, 02:59 It is currently 24 May 2024, 02:59
Toolkit
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

# A, B and C are different prime numbers, and positive integer D is a no

SORT BY:
Tags:
Show Tags
Hide Tags
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30314 [10]
Given Kudos: 799
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11286
Own Kudos [?]: 32742 [1]
Given Kudos: 307
Current Student
Joined: 16 Jan 2019
Posts: 630
Own Kudos [?]: 1448 [1]
Given Kudos: 144
Location: India
Concentration: General Management
GMAT 1: 740 Q50 V40
WE:Sales (Other)
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11286
Own Kudos [?]: 32742 [0]
Given Kudos: 307
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
firas92 wrote:
chetan2u wrote:
GMATPrepNow wrote:
A, B and C are different prime numbers, and positive integer D is a non-prime number. If D divided by C equals B with remainder A, what is the smallest possible value of B + C?

A) 8
B) 10
C) 12
D) 14
E) 18

You can have umpteen values for A, B , C and D..
Now, $$D=B*C+A$$
One restriction is that A has to be the smallest, so let it be 2, then B and C can be 3 and 5.
Thus $$D=3*5+2=17$$, but 17 is prime so D turns out to be prime.
Similarly, when B and C are 3 and 7, $$D=3*7+2=23$$, but 23 is prime so D turns out to be prime.

Next possibility is when A=3, and B and C can be checked for other values.
But our answers are even, so B and C both must be even..
Also in every case BC+A or D will be EVEN when A, B and C are ODD.
Hence B and C can take next larger values after A or 3, so B and C are 5 and 7, and 5+7=12..

C

chetan2u

How about A=5, B=3, C=7, D=26? A just has to be smaller than C

26=3*7+5

In which case B+C=10

HI
you are correct. I did check for A as 3 and B as 2 with C as 5 and 7, but missed out checking for A=5.
Kudos
Intern
Joined: 07 Jan 2019
Posts: 45
Own Kudos [?]: 69 [1]
Given Kudos: 62
GMAT 1: 710 Q48 V38
GPA: 3.78
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
1
Kudos
We know that

D= B * C + A
A<C

take B=3; C=5 and A=3
--> 18 = 3 * 5 + 3 --> min(B +C) = 8

All restrictions are satisfied, is there anything wrong in my reasoning?
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6817
Own Kudos [?]: 30314 [0]
Given Kudos: 799
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
Top Contributor
Camach700 wrote:
We know that

D= B * C + A
A<C

take B=3; C=5 and A=3
--> 18 = 3 * 5 + 3 --> min(B +C) = 8

All restrictions are satisfied, is there anything wrong in my reasoning?

Good idea!
The problem is that the question says "A, B and C are different prime numbers"
Intern
Joined: 20 Feb 2023
Posts: 31
Own Kudos [?]: 7 [0]
Given Kudos: 104
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
Why cant A be 7 when I take B as 3 and C as 5?
15 + 7 gives me 22 which is not prime

Posted from my mobile device
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11286
Own Kudos [?]: 32742 [0]
Given Kudos: 307
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
ashdank94 wrote:
Why cant A be 7 when I take B as 3 and C as 5?
15 + 7 gives me 22 which is not prime

Posted from my mobile device

A has to be less than C.

D divide by C or 5 cannot give A or 7 as remainder. Remainder has to be less than the divisor or 5 here.
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5350
Own Kudos [?]: 4016 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
Given: A, B and C are different prime numbers, and positive integer D is a non-prime number.
Asked: If D divided by C equals B with remainder A, what is the smallest possible value of B + C?

D = BC + A

Prime numbers = {2,3,5,7,11,13,17,19,23,29,}

For the smallest possible value of B+C, BC = 2*3 = 6; B+C=5; No value of A is possible; Rejected
For next smallest possible value of B+C, BC = 2*5 = 10; B+C=7; A=3; D= 13; Rejected
For next smallest possible value of B+C, BC = 3*5 = 15; B+C=8; A=2; D=17; Prime; Rejected
For next smallest possible value of B+C, BC = 2*7 = 14; B+C=9; A=3; D=17; Prime; Rejected; A=5;D=19;Prime; Rejected
For next smallest possible value of B+C, BC = 3*7 = 21; B+C=10; A=2; D=23; Prime; Rejected; A=5;D=26=2*13; Non-prime: Accepted

26 = 3*7 + 5
D = 26; C=7; B=3; A=5; B+C = 3+7 = 10

​​​​​​​IMO B­
Re: A, B and C are different prime numbers, and positive integer D is a no [#permalink]
Moderator:
Math Expert
93447 posts