May 24 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants. May 25 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. May 27 01:00 AM PDT  11:59 PM PDT All GMAT Club Tests are free and open on May 27th for Memorial Day! May 27 10:00 PM PDT  11:00 PM PDT Special savings are here for Magoosh GMAT Prep! Even better  save 20% on the plan of your choice, now through midnight on Tuesday, 5/27 May 30 10:00 PM PDT  11:00 PM PDT Application deadlines are just around the corner, so now’s the time to start studying for the GMAT! Start today and save 25% on your GMAT prep. Valid until May 30th.
Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 06 Apr 2011
Posts: 41

If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
22 Dec 2013, 11:02
Question Stats:
61% (02:12) correct 39% (02:07) wrong based on 116 sessions
HideShow timer Statistics
If a, b, c, and d are all positive integers, is c divisible by a/d? (1) b*c is divisible by a (2) GCF (a,b) = d
Official Answer and Stats are available only to registered users. Register/ Login.




Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9234
Location: Pune, India

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
30 Dec 2013, 23:15
mniyer wrote: If a,b,c, and d are all positive integers, is c divisible by a/d?
(1) b * c is divisible by a (2) GCF (a,b) = d
I'm not sure about the answer and I don't know the source. Appreciate posts with explanation. Responding to a pm: Question: Is c divisible by a/d? (1) b * c is divisible by a b*c = a*m (m is an integer) Doesn't tell us anything about d. We could give d any value to get yes or no as answers. Not sufficient alone. (2) GCF (a,b) = d a = d*p b = d*q (p and q are coprime integers i.e. they have no common factor except 1) This doesn't tell us anything about c. We could give c any value to get yes or no as answers. Not sufficient alone. Now the answer will be either (C) or (E). Using both statements together, let's get everything in terms of d for comparison. a = d*p b = d*q c = a*m/b = dpm/dq = pm/q Now, since p and q have no common factors but c is an integer, m must be a multiple of q. Therefore, c = p*(Some integer) ........ (I) Question: Is c divisible by a/d? a/d = d*p/d = p Question: Is c divisible by p? From (I) above, we know that c is a multiple of p and hence is divisible by p. So 'YES, c is divisible by a/d.' Answer (C)
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >




Manager
Joined: 19 Apr 2013
Posts: 70
Concentration: Entrepreneurship, Finance
GMAT Date: 06052015
GPA: 3.88
WE: Programming (Computer Software)

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
23 Dec 2013, 01:09
mniyer wrote: If a,b,c, and d are all positive integers, is c divisible by a/d?
(1) b * c is divisible by a (2) GCF (a,b) = d
I'm not sure about the answer and I don't know the source. Appreciate posts with explanation. Taking 1) alone you can not say anything about d. so insufficient. Taking 2) alone you can not say anything about c,so insufficient. By taking both of them. From 1: as b*c is divisible by a so we can write a multiply by some integer(n) equals b*c. b*c == n*a 2nd statement can say a= r*d b= x*d putting b in first. x*d*c = n*a c= (n/x)*(a/d) now n/x is integer. So answer will be C. While You can test by taking diffrent example n/X is coming integer. If you can prove wrong answer will be D. Please provide answer. Thanks, AB +1 Kudos if you like my post.



Manager
Status: Student
Joined: 26 Aug 2013
Posts: 178
Location: France
Concentration: Finance, General Management
GPA: 3.44

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
23 Dec 2013, 15:21
For me it is C. Using the first statement to define an equation: CB/A=k Using the second statement to say that you can factorize by D. With the both answers you can definitely answer to the question. Can we have OA?
_________________



Manager
Joined: 09 Apr 2013
Posts: 192
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44 GMAT 2: 740 Q48 V44
GPA: 3.1
WE: Sales (Mutual Funds and Brokerage)

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
23 Dec 2013, 15:40
I'm going with E.
Based on part I, we know that a/d is an integer. THat means that d/a might be an integer, or it might not (if it's an integer, it would have to be 1, if d=a).
Based on part II, we know that C/A is an integer.. so to prove that DC/A is an integer, we would need proof, one way or the other, that D/A is an integer. Unfortunately, we can't make that distinction either positively or negatively for reasons discussed in the previous paragraph.



Manager
Joined: 05 Nov 2012
Posts: 143

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
27 Dec 2013, 13:54
Firstly, I thought E
given a,b,c,d are positive integers. Is c divisible by a/d implies \(\frac{c}{a/d}=\frac{cd}{a}=int\)
(1) b * c is divisible by a Factor 'a' can be present in 'b' or in 'c'..... We cannot exactly say if 'c' has factor 'a' to make \(\frac{cd}{a}\) integer because 'b' can also have a factor 'a' or both 'b', 'c' can have a factor of 'a' Not Sufficient
(2) GCF (a,b) = d GCF of a,b is d in the sense..... both 'a' and 'b' will have a common factor 'd'.... but you do not know exactly what is 'a'... 'a' can just be 'd' or '2d' or '3d' or 'nd' in which case \(\frac{cd}{a}\) has a remaining factor from 'a' (except 'a'='d' case all other cases have factors such as 2,3, or n) in the denominator..... For \(\frac{cd}{a}\) to be an integer the remaining factor of 'a' should also be present in 'c'. Not sufficient.
(1) + (2) there are still possible cases of both things to happen... My working was as below. GCF (a,b) = d. In other words we can write as \(a=Ad\) and \(b=Bd\) where (A, B) should be (even, odd) or (odd, even) or (prime numbers). From 1, \(c=integer*a/b\) implies \(c = integer*A/B\)
Now consider \(\frac{cd}{a}\). substituting values \(\frac{cd}{a}\)= \(integer*A/B *d/Ad\) = \(integer/B\). Since there are no restrictions with Integer and B, I went with E.... that fraction can be an integer or a noninteger. But I am not able to create examples for showing \(\frac{cd}{a}\) is not integer are yielding contradictory values.... Answer may be C.... Can someone decode the logic from where I left off. Thanks.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9234
Location: Pune, India

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
30 Dec 2013, 23:27
mniyer wrote: If a,b,c, and d are all positive integers, is c divisible by a/d?
(1) b * c is divisible by a (2) GCF (a,b) = d
I'm not sure about the answer and I don't know the source. Appreciate posts with explanation. You can also think logically without getting into a ton of variables. Using both together: GCF (a,b) = d means a and b both have d as a factor and nothing else common e.g. a = 2d, b = 3d etc b*c is divisible by a. b and a have only d common so the leftover factors of a must be in c. That is, the 2 of a must be a factor of c so that b*c is divisible by a. Question is whether c is divisible by a/d. a already has d as a factor and another factor (2 in our example). We have already established above that the leftover factor must be a factor of c i.e. 2 must be in c. Hence c is divisible by a/d (a/d is 2 in our example). Answer (C)
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Manager
Joined: 05 Nov 2012
Posts: 143

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
31 Dec 2013, 11:03
VeritasPrepKarishma wrote: Responding to a pm:
Thank you for stopping by. I was the person who pm'd you. I messed it up above with too many variables. Your solution is now clear. Thank you.



Manager
Joined: 17 Mar 2014
Posts: 68

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
14 Jul 2014, 05:50
VeritasPrepKarishma wrote: mniyer wrote: If a,b,c, and d are all positive integers, is c divisible by a/d?
(1) b * c is divisible by a (2) GCF (a,b) = d
I'm not sure about the answer and I don't know the source. Appreciate posts with explanation. You can also think logically without getting into a ton of variables. Using both together: GCF (a,b) = d means a and b both have d as a factor and nothing else common e.g. a = 2d, b = 3d etc b*c is divisible by a. b and a have only d common so the leftover factors of a must be in c. That is, the 2 of a must be a factor of c so that b*c is divisible by a. Question is whether c is divisible by a/d. a already has d as a factor and another factor (2 in our example). We have already established above that the leftover factor must be a factor of c i.e. 2 must be in c. Hence c is divisible by a/d (a/d is 2 in our example). Answer (C) Is this wrong ? Ler b= 2 c= 3 a= 2 Then b*c is divisible by a and GCD (a,b)= 2 hence d = 2 a/d = 2/2= 1 c= 3 Is 1 divisible by 3 ? No Let b= 2 c= 3 a= 3 Then b*c is divisible by a and GCD (a,b)= 1= d a/d= 3/1 = 3 , C= 3 Is 3 divisible by 3? yes How come I am getting E?



Manager
Joined: 05 Nov 2012
Posts: 143

Re: If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
14 Jul 2014, 13:26
qlx wrote: Is this wrong ? Ler b= 2 c= 3 a= 2
Then b*c is divisible by a and GCD (a,b)= 2 hence d = 2
a/d = 2/2= 1 c= 3 Is 1 divisible by 3 ? No
Let b= 2 c= 3 a= 3 Then b*c is divisible by a and GCD (a,b)= 1= d
a/d= 3/1 = 3 , C= 3 Is 3 divisible by 3? yes
How come I am getting E?
I recommend you to read the question stem once again. It says "is c divisible by a/d?" but in your first case of number plugging you tried the other way i.e. is a/d divisible by c? In your example, the statement should be is 3 divisible by 1? Yes.



Intern
Joined: 07 Dec 2017
Posts: 4

If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
Show Tags
23 Dec 2018, 08:15
VeritasKarishma wrote: mniyer wrote: If a,b,c, and d are all positive integers, is c divisible by a/d?
(1) b * c is divisible by a (2) GCF (a,b) = d
I'm not sure about the answer and I don't know the source. Appreciate posts with explanation. Responding to a pm: Question: Is c divisible by a/d? (1) b * c is divisible by a b*c = a*m (m is an integer) Doesn't tell us anything about d. We could give d any value to get yes or no as answers. Not sufficient alone. (2) GCF (a,b) = d a = d*p b = d*q (p and q are coprime integers i.e. they have no common factor except 1) This doesn't tell us anything about c. We could give c any value to get yes or no as answers. Not sufficient alone. Now the answer will be either (C) or (E). Using both statements together, let's get everything in terms of d for comparison. a = d*p b = d*q c = a*m/b = dpm/dq = pm/q Now, since p and q have no common factors but c is an integer, m must be a multiple of q. Therefore, c = p*(Some integer) ........ (I) Question: Is c divisible by a/d? a/d = d*p/d = p Question: Is c divisible by p? From (I) above, we know that c is a multiple of p and hence is divisible by p. So 'YES, c is divisible by a/d.' Answer (C) Hi there! From statement 2 Why p and q are coprime integers?




If a, b, c, and d are all positive integers, is c divisible by a/d?
[#permalink]
23 Dec 2018, 08:15






