Events & Promotions
|
|
GMAT 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.
Apr 2301:30 AM EDT
-02:30 AM EDT
Struggling with GMAT Verbal as a non-native speaker? Harsh improved his score from 595 to 695 in just 45 days—and scored a 99 %ile in Verbal (V88)! Learn how smart strategy, clarity, and guided prep helped him gain 100 points.
Apr 2212:30 AM EDT
-01:30 AM EDT
At one point, she believed GMAT wasn’t for her. After scoring 595, self-doubt crept in and she questioned her potential. But instead of quitting, she made the right strategic changes. The result? A remarkable comeback to 695. Check out how Saakshi did it.
Apr 2308:00 PM PDT
-09:00 PM PDT
Video explanations + diagnosis of 10 weakest areas + 150+ short videos + study plan!
Apr 2610:00 AM EDT
-11:00 AM EDT
The Target Test Prep course represents a quantum leap forward in GMAT preparation, a radical reinterpretation of the way that students should study. Try before you buy with a 5-day, full-access trial of the course for FREE!
Apr 2711:00 AM EDT
-12:00 PM EDT
Prefer video-based learning? The Target Test Prep OnDemand course is a one-of-a-kind video masterclass featuring 400 hours of lecture-style teaching by Scott Woodbury-Stewart, founder of Target Test Prep and one of the most accomplished GMAT instructors
Apr 2808:00 AM PDT
-11:00 AM PDT
Whether you are just beginning your MBA journey or fine-tuning your path to a 700+ score, GMAT Day is designed to give you a competitive edge.
03 Apr 2017, 07:43
Kudos
Bookmarks
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!
Difficulty:
85%
(hard)
Question Stats:
47% (02:05) correct
53%
(02:11)
wrong
based on 313
sessions
History
Date
Time
Result
Not Attempted Yet
x and y are positive integers. If the greatest common divisor of 2x and 2y is 30, what is the greatest common divisor of x and 2y?
1) y is odd
2) x is odd
1) y is odd
2) x is odd
Updated on: 02 Mar 2020, 07:14
Originally posted by BrentGMATPrepNow on 04 Apr 2017, 08:31.
Last edited by BrentGMATPrepNow on 02 Mar 2020, 07:14, edited 1 time in total.
Last edited by BrentGMATPrepNow on 02 Mar 2020, 07:14, edited 1 time in total.
Kudos
Bookmarks
GMATPrepNow
Target question: What is the greatest common divisor of x and 2y?
Given: the greatest common divisor of 2x and 2y is 30
30 = (2)(3)(5)
This means that, if we examine the prime factorization of 2x and prime factorization of 2y, they will share exactly ONE 2, ONE 3, and ONE 5.
That is:
2x = (2)(3)(5)(?)(?)(?)
2y = (2)(3)(5)(?)(?)(?)
NOTE: Both prime factorizations might include other primes, BUT there is no additional overlap beyond the ONE 2, ONE 3, and ONE 5.
Notice that if we divide both sides of both prime factorizations by 2, we get:
x = (3)(5)(?)(?)(?)
y = (3)(5)(?)(?)(?)
Since we already know that there is no additional overlap beyond the ONE 3, and ONE 5, we can conclude that the greatest common divisor (GCD) of x and y is 15.
Since we're trying to find the greatest common divisor of x and 2y, we should take a closer look at the prime factorizations of x and 2y:
x = (3)(5)(?)(?)(?)
2y = (2)(3)(5)(?)(?)(?)
We already know that x and y have no additional overlap beyond the ONE 3, and ONE 5, the GCD of x and 2y will be EITHER 15 OR 30
If the prime factorization of x contains a 2, then x and 2y will share ONE 2, ONE 3, and ONE 5, which means the GCD of x and 2y will be 30
If the prime factorization of x does not contain a 2, then x and 2y will share ONE 3, and ONE 5, which means the GCD of x and 2y will be 15
So, it all comes down to whether or not the prime factorization of x contains a 2.
Statement 1: y is odd
This information does not tell us whether or not the prime factorization of x contains a 2
There are several values of x and y that satisfy statement 1. Here are two:
Case a: x = 15 and y = 15. This satisfies the given condition that the GCD of 2x and 2y is 30. In this case the GCD of x and 2y is 15
Case b: x = 30 and y = 15. This satisfies the given condition that the GCD of 2x and 2y is 30. In this case the GCD of x and 2y is 30
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT
Statement 2: x is odd
If x is ODD, then we know that the prime factorization of x does not contain a 2, which means the GCD of x and 2y is 15
Since we can answer the target question with certainty, statement 2 is SUFFICIENT
Answer: B
RELATED VIDEOS
General Discussion
03 Apr 2017, 11:06
Kudos
Bookmarks
As per the information given in the question we can write 2x and 2y as below:
2 * x = 2 * 3 * 5 * a
2 * y = 2 * 3 * 5 * b
a and b above represent any possible factors of 2x and 2y, where a and b do not have any common prime factor
Statement 1) y is odd
If y is odd, we know that b is also odd. Now If a in 2*x is also odd, then the greatest common divisor of x and 2y is 3*5, but if a in 2*x is even, then the greatest common divisor of x and 2y is 2*3*5. As we have two possibilities, hence this statement is not sufficient.
Statement 2) x is odd
If x is odd, we know that a is also odd.
This means that x can be written as x = 3 * 5 * a (Where a is odd)
and 2 * y = 2 * 3 * 5 * b
As from the information given we already know a and b do not have any common prime factors, the greatest common divisor of x and 2y is 3*5 = 15
This statement is sufficient.
Answer is B
2 * x = 2 * 3 * 5 * a
2 * y = 2 * 3 * 5 * b
a and b above represent any possible factors of 2x and 2y, where a and b do not have any common prime factor
Statement 1) y is odd
If y is odd, we know that b is also odd. Now If a in 2*x is also odd, then the greatest common divisor of x and 2y is 3*5, but if a in 2*x is even, then the greatest common divisor of x and 2y is 2*3*5. As we have two possibilities, hence this statement is not sufficient.
Statement 2) x is odd
If x is odd, we know that a is also odd.
This means that x can be written as x = 3 * 5 * a (Where a is odd)
and 2 * y = 2 * 3 * 5 * b
As from the information given we already know a and b do not have any common prime factors, the greatest common divisor of x and 2y is 3*5 = 15
This statement is sufficient.
Answer is B
