GRE Prep Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized
for You
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Jul 02Creating an Effective Study Plan to Score 330+ on the GRE (Free Webinar)
05:30 AM PDT
-07:30 AM PDT
Starting your GRE preparation but not sure how to create a study plan? Learn how to create a personalized study plan for yourself and approach your GRE prep strategically to score 330+
Jul 04All GRE Prep Club Tests are free and open on July 4th in Celebration of Independence Day!
12:01 AM PDT
-11:59 PM PDT
This Monday July 4th GRE Prep Club Tests will be Absolutely Free! 12 AM - 11:59 PM PDT
Jul 04Explore truly Personalized GRE Prep (Free trial)
06:30 AM PDT
-08:30 AM PDT
Targeting a 330+? Try out the most methodical and personalized GRE prep course that uses adaptive learning technology to help you prepare effectively.
Jul 09Ignite Your GRE® Quant Score
04:00 PM EDT
-05:00 PM EDT
Target Test Prep GRE Quant is a unique, comprehensive online course that combines innovative software with time-tested study methods to prepare you for the rigors of the GRE. Try our course for 5 days for just $1(no automatic billing)
If c and d are positive integers and m is the greatest comm
[#permalink]
06 Mar 2018, 15:37
06 Mar 2018, 15:37
2
1
Expert Reply
7
Bookmarks
00:00
Question Stats:
40% (01:28) correct
59% (01:35) wrong based on 140 sessions
Hide Show timer Statistics
If c and d are positive integers and m is the greatest common factor of c and d, then m must be the greatest common factor of c and which of the following integers?
A \(c + d\)
B \(2 + d\)
C \(cd\)
D \(2d\)
E \(d^2\)
Kudos to the right solution and explanation
A \(c + d\)
B \(2 + d\)
C \(cd\)
D \(2d\)
E \(d^2\)
Kudos to the right solution and explanation
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
12 Mar 2018, 22:36
12 Mar 2018, 22:36
4
Expert Reply
We can solve this problem using either logic or just picking numbers. I'll use a combination of both.
If we call c 15, and d 21, then the greatest common factor, m, is 3. Let's look at the answer choices:
A) c + d = 36, and the greatest common factor of c and c + d is 3, which is m. So using the numbers we've chose this appears to work. Logic is a bit more airtight, but tougher. But if you factor out the greatest common factor from c + d, you'd get m(leftovers of c + leftovers of d). We know that there are no factors in common in the leftovers of c and d since if there were, it would be included in m, so we therefore know that m is the GCF of c and c + d. So it's A.
B) Using our picked numbers, 2 + d = 23, which is a prime number and has no common factors with 15, so B is out. Logically, there's no reason to think that adding two to D will allow it to have a common factor with C.
C) cd = 15x21 = 315. The GCF of 15 and 315 is 15 itself. Logically, that makes sense: cd is simply some multiple of c, so c has to be the GCF of the two of them.
D) 2d = 42, and the GCF of 15 and 42 is 3, or m. But does it have to be? We've just put in an extra 2. What if c had had a 2 in it? For example, if we'd picked c = 6 and d = 21, their GCF is still 3, but the GCF of 6 and 2d, or 42, is now 6. So this one's out.
E) d^2 = 21^2 which is 441. (This should be on your list of things to memorize, but if you haven't, you could always just make it a smaller number that you do know the square of.) The GCF of 15 and 441 is 3, or m, so this looks good. But again, it doesn't have to work. What if c had had a square in it that d didn't have, but when you squared d it did have it? Let's say c = 45 and d = 21. So m is still 3 and d^2 is still 441. But now we know d^2 has 9 as a factor, and so does 45. Since 9 isn't m, E is out.
So it's A.
_________________
If we call c 15, and d 21, then the greatest common factor, m, is 3. Let's look at the answer choices:
A) c + d = 36, and the greatest common factor of c and c + d is 3, which is m. So using the numbers we've chose this appears to work. Logic is a bit more airtight, but tougher. But if you factor out the greatest common factor from c + d, you'd get m(leftovers of c + leftovers of d). We know that there are no factors in common in the leftovers of c and d since if there were, it would be included in m, so we therefore know that m is the GCF of c and c + d. So it's A.
B) Using our picked numbers, 2 + d = 23, which is a prime number and has no common factors with 15, so B is out. Logically, there's no reason to think that adding two to D will allow it to have a common factor with C.
C) cd = 15x21 = 315. The GCF of 15 and 315 is 15 itself. Logically, that makes sense: cd is simply some multiple of c, so c has to be the GCF of the two of them.
D) 2d = 42, and the GCF of 15 and 42 is 3, or m. But does it have to be? We've just put in an extra 2. What if c had had a 2 in it? For example, if we'd picked c = 6 and d = 21, their GCF is still 3, but the GCF of 6 and 2d, or 42, is now 6. So this one's out.
E) d^2 = 21^2 which is 441. (This should be on your list of things to memorize, but if you haven't, you could always just make it a smaller number that you do know the square of.) The GCF of 15 and 441 is 3, or m, so this looks good. But again, it doesn't have to work. What if c had had a square in it that d didn't have, but when you squared d it did have it? Let's say c = 45 and d = 21. So m is still 3 and d^2 is still 441. But now we know d^2 has 9 as a factor, and so does 45. Since 9 isn't m, E is out.
So it's A.
_________________
Target Test Prep Representative
Joined: 09 May 2016
Status:Head GRE Instructor
Affiliations: Target Test Prep
Posts: 163
Location: United States
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
12 Jun 2018, 15:57
12 Jun 2018, 15:57
4
Expert Reply
Carcass wrote:
If c and d are positive integers and m is the greatest common factor of c and d, then m must be the greatest common factor of c and which of the following integers?
A c + d
B 2 + d
C cd
D 2d
E \(d^2\)
A c + d
B 2 + d
C cd
D 2d
E \(d^2\)
Let’s let c = 4 and d = 6, so m = GCF(4, 6) = 2. Let’s analyze each choice.
A. c + d = 10, and GCF(4, 10) = 2, so A could be the answer.
B. 2 + d = 8, and GCF(4, 8) = 4, so B could not be the answer.
C. cd = 24, and GCF(4, 24) = 4, so C could not be the answer.
D. 2d = 12, and GCF(4, 12) = 4, so D could not be the answer.
E. d^2 = 36, and GCF(4, 36) = 4, so E could not be the answer.
Answer: A
_________________
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
28 May 2019, 08:04
28 May 2019, 08:04
Can C in the above math equal M- where M is the greatest common factor?
Can we assume that C=2, D=8, M=2, or C and M are different integers ?
Please explain . Regards in advance
Can we assume that C=2, D=8, M=2, or C and M are different integers ?
Please explain . Regards in advance
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
28 May 2019, 08:54
28 May 2019, 08:54
Expert Reply
Assume c=6,d=3 (GCF = 3) as GCF of c and d is m
Now, evaluating the answer options and finding the GCF along with c=6
A. c + d = 9 (GCF remains 3)
B. 2 + d = 5 (GCF becomes 1)
C. cd = 18 (GCF becomes 6)
D. 2d = 6 (GCF becomes 6)
E. d^2 = 9 (GCF remains 3)
To eliminate between A and E, let c=12,d=6 (GCF = 6)
A. c + d = 18 (GCF remains 6)
E. d^2 = 36 (GCF becomes 12) (Option A)
It is assumed that the two numbers are different
Now, evaluating the answer options and finding the GCF along with c=6
A. c + d = 9 (GCF remains 3)
B. 2 + d = 5 (GCF becomes 1)
C. cd = 18 (GCF becomes 6)
D. 2d = 6 (GCF becomes 6)
E. d^2 = 9 (GCF remains 3)
To eliminate between A and E, let c=12,d=6 (GCF = 6)
A. c + d = 18 (GCF remains 6)
E. d^2 = 36 (GCF becomes 12) (Option A)
It is assumed that the two numbers are different
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
23 Sep 2019, 15:33
23 Sep 2019, 15:33
can someone prove this question for the pair (6,8). If not, why?
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
24 Sep 2019, 06:18
24 Sep 2019, 06:18
1
1
Expert Reply
ANKITDROCH1995 wrote:
can someone prove this question for the pair (6,8). If not, why?
If c = 6 and d = 8, then we find that answer choices A, B, D and E all work.
That is, we can only eliminate C when we test c = 6 and d = 8
This means we have to now test another pair of values.
Likewise, if we use c = 2 and d = 2, then we find that EVERY answer choice works.
Cheers,
Brent
_________________
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
13 Feb 2021, 23:31
13 Feb 2021, 23:31
can someone explain the mathematical proof of this instead of using the answer choices to guess and check?
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
14 Feb 2021, 00:01
14 Feb 2021, 00:01
Expert Reply
Here is the rule https://greprepclub.com/forum/gre-quant ... tml#p51913
That said, the best way is to pick numbers. The approach must be flexible in solving it. Of course , you must understand the rule behind up-front
Regards
Quote:
Greatest Common Factor (Divisior) - GCF (GCD)
The greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder.
To find the GCF, you will need to do prime-factorization. Then, multiply the common factors (pick the lowest power of the common factors).
• Every common divisor of a and b is a divisor of gcd(a, b).
• a*b=gcd(a, b)*lcm(a, b)
The greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder.
To find the GCF, you will need to do prime-factorization. Then, multiply the common factors (pick the lowest power of the common factors).
• Every common divisor of a and b is a divisor of gcd(a, b).
• a*b=gcd(a, b)*lcm(a, b)
That said, the best way is to pick numbers. The approach must be flexible in solving it. Of course , you must understand the rule behind up-front
Regards
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
29 Mar 2021, 05:38
29 Mar 2021, 05:38
2
Expert Reply
Carcass wrote:
If c and d are positive integers and m is the greatest common factor of c and d, then m must be the greatest common factor of c and which of the following integers?
A \(c + d\)
B \(2 + d\)
C \(cd\)
D \(2d\)
E \(d^2\)
Kudos to the right solution and explanation
A \(c + d\)
B \(2 + d\)
C \(cd\)
D \(2d\)
E \(d^2\)
Kudos to the right solution and explanation
One of the divisor rule says:
If d is a divisor of A and d is a divisor of B, then d must be a divisor of (A + B)
If m is the greatest common factor of c and d, we can also say m is a divisor of c and m is a divisor d.
This means, m must be a divisor of c + d
This also means m must be the greatest common divisor of c and c + d
Answer: A
_________________
Re: If c and d are positive integers and m is the greatest comm
[#permalink]
23 Jun 2022, 01:43
23 Jun 2022, 01:43
Hello from the GRE Prep Club BumpBot!
Thanks to another GRE Prep Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).
Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Thanks to another GRE Prep Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).
Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
gmatclubot
Moderators:
|
|
||
Hi Guest,Here are updates for you:ANNOUNCEMENTSGRE Prep Club REWARDS |
B