GreenlightTestPrep wrote:
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
----ASIDE----------------
When positive integer N is divided by positive integer D, the remainder R is such that 0 ≤ R < DFor 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 = 6If 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 = 9What is the value of d + k?d + k =
6 +
9 = 15
Answer: B
Cheers,
Brent