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

Redeem

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

Expert replies
by BTGModeratorVI » Sat May 16, 2020 7:34 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

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
Join the discussion
Source: — Problem Solving |

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
Join the discussion