If a is a positive integer and if remainders of 4 and 6 are obtained

Question

If a is a positive integer and if remainders of 4 and 6 are obtained when 89 and 125, respectively, are divided by a, then a =

(A) 7

(B) 9

(C) 15

(D) 17

(E) 19

pushpitkc · Answer

From the above question stem, we get the following equations
xa + 4 = 89 -> (1)
ya + 6 = 125 -> (2)

(1) -> xa = 85
(2) -> ya = 119

Dividing (2) by (1) we get  \frac{x}{y} = \frac{5}{7}

If x=5 and y=7, then the value of a is  17(Option D)

DavidTutorexamPAL · Answer

We'll go one option at a time and eliminate impossible answers.
This is an Alternative approach.

If 89/a gives a remainder of 4 that means that a divides 89 - 4 = 85.
(A) divides 84, (B) divides 90, (C) divides 90 and (E) divides 76 (and 95) so none of them divide 85.

Our answer must be (D).

Hatakekakashi · Answer

check with options

89 mod 7 != 4
89 mod 9 != 4
89 mod 15 != 4
89 mod 17 = 4
125 mod 17 = 6

(D) imo

GMATinsight · Answer

When 89 is divided by a then the remainder is 4
i.e. 89-4=85 must be divisible by a

When 125 is divided by a then the remainder is 6
i.e. 125-6=119 must be divisible by a

i.e. a must be a factor of 85 as well as of 119

HCF of 85 and 119 = 17

Hence a = 17

Answer: option D

AkshdeepS · Answer

89 = nq + 4

\frac{85}{q} = n -----I

125 = np + 6

\frac{119}{p}  = n -----II

From I & II, n = \frac{85}{q} =  \frac{119}{p}

17 is the number which divides both 85 & 119.

(D)

GMATBusters · Answer

Best solution would be the substitution of answer options.

Posted from my mobile device

Abhishek009 · Answer

Max possible Divisors are 85 & 119 , leaving remainder of 4 & 6

Find the HCF of 85 & 119 : 1 & 17

Answer must be (D) 17

gracie · Answer

let quotients=q and p
a=85/q=119/p
17 is only common factor 
D

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

If a is a positive integer and if remainders of 4 and 6 are obtained

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

If a is a positive integer and if remainders of 4 and 6 are obtained

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards