When 34, 36, and 38 are each divided by positive integer d,

This topic has expert replies
Legendary Member
Posts: 1223
Joined: Sat Feb 15, 2020 2:23 pm
Followed by:1 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

When 34, 36, and 38 are each divided by positive integer d, the remainders are 4, 0, and 2, respectively. When 41, 43, and 45 are each divided by positive integer k, the remainders are 5, 7, and 0, respectively. What is the value of d + k?

A) 12
B) 15
C) 18
D) 21
E) 24

Answer: B
Source: GMATPrep practice test
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770
BTGModeratorVI wrote:
Sat May 16, 2020 7:34 am
When 34, 36, and 38 are each divided by positive integer d, the remainders are 4, 0, and 2, respectively. When 41, 43, and 45 are each divided by positive integer k, the remainders are 5, 7, and 0, respectively. What is the value of d + k?

A) 12
B) 15
C) 18
D) 21
E) 24

Answer: B
Source: GMATPrep practice test
----ASIDE----------------
When positive integer N is divided by positive integer D, the remainder R is such that 0 ≤ R < D
For example, if we divide some positive integer by 7, the remainder will be 6, 5, 4, 3, 2, 1, or 0
-----------------------------
If 34 divided by d leaves a reminder of 4, then (according to the above property), d > 4
If 36 divided by d leaves a reminder of 0, then d is a divisor of 36.
The divisors of 36 are: 1, 2, 3, 4, 6, 9, 12, 24 and 36
Since we already know that d > 4, d must be 6, 9, 12, 24 or 36. Let's test these five possible d-values

If d = 6, then 34, 36, and 38 divided by d leaves reminders 4, 0, and 2, respectively. PERFECT!!
At this point, we can stop examining other possible values of d (since the answer choices tell us there can be only one correct answer)
So d = 6


If 43 divided by k leaves a reminder of 7, then (according to the above property), k > 7
If 45 divided by k leaves a reminder of 0, then k is a divisor of 45.
The divisors of 45 are: 1, 3, 5, 9, 15 and 45
Since we already know that k > 7, k must be 9, 15 or 45. Let's test these three possible k-values
If k = 9, then 41, 43, and 45 divided by d leaves reminders 5, 7, and 0, respectively. PERFECT!!
So k = 9

What is the value of d + k?
d + k = 6 + 9 = 15

Answer: B
Brent Hanneson - Creator of GMATPrepNow.com
Image