GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 18 Oct 2019, 21:41

Close

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

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

x and y are positive integers. If the greatest common divisor of 3x

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 12 Sep 2015
Posts: 4009
Location: Canada
x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 01 Apr 2017, 07:33
1
Top Contributor
15
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

40% (02:40) correct 60% (02:24) wrong based on 143 sessions

HideShow timer Statistics

x and y are positive integers. If the greatest common divisor of 3x and 3y is 6, what is the value of y?

(1) The greatest common divisor of 2x and 2y is 2y
(2) The least common multiple of 2x and 2y is 20

*kudos for all correct solutions

_________________
Test confidently with gmatprepnow.com
Image
Most Helpful Expert Reply
GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 12 Sep 2015
Posts: 4009
Location: Canada
Re: x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 02 Apr 2017, 06:09
1
Top Contributor
8
GMATPrepNow wrote:
x and y are positive integers. If the greatest common divisor of 3x and 3y is 6, what is the value of y?

(1) The greatest common divisor of 2x and 2y is 2y
(2) The least common multiple of 2x and 2y is 20



Target question: What is the value of y?

Given: The greatest common divisor of 3x and 3y is 6
This means that, if we examine the prime factorization of 3x and prime factorization of 3y, they will share exactly ONE 3 and ONE 2.
That is:
3x = (2)(3)(?)(?)(?)(?)
3y = (2)(3)(?)(?)(?)(?)
NOTE: Both prime factorizations might include other primes, BUT there is no additional overlap beyond the ONE 3 and ONE 2.

Notice that if we divide both sides of both prime factorizations by 3, we get:
x = (2)(?)(?)(?)(?)
y = (2)(?)(?)(?)(?)

This tells us that the greatest common divisor (GCD) of x and y is 2.

Statement 1: The greatest common divisor of 2x and 2y is 2y
We already know that...
x = (2)(?)(?)(?)(?)
y = (2)(?)(?)(?)(?)

So,
2x = (2)(2)(?)(?)(?)(?)
2y = (2)(2)(?)(?)(?)(?)
This tells us that the greatest common divisor (GCD) of 2x and 2y =(2)(2) = 4.

The statement tells us that the GCD of 2x and 2y is 2y, which means 2y = 4
Solve the equation to get y = 2. PERFECT!!
Since we can answer the target question with certainty, statement 1 is SUFFICIENT

Statement 2: The least common multiple of 2x and 2y is 20
There are several values of x and y that satisfy statement 2 (as well as satisfying the given information). Here are two:
Case a: x = 2 and y = 10. In this case, 2x = 4 and 2y = 20, and the least common multiple of 4 and 20 is 20. Also notice that 3x = 6 and 3y = 30, and the GCD of 6 and 30 is 6, which satisfies the given information. In this case y = 10
Case b: x = 10 and y = 2. In this case, 2x = 20 and 2y = 4, and the least common multiple of 20 and 4 is 20. Also notice that 3x = 30 and 3y = 6, and the GCD of 30 and 6 is 6, which satisfies the given information. In this case y = 2
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Answer:

RELATED VIDEO

_________________
Test confidently with gmatprepnow.com
Image
General Discussion
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 7981
x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 02 Apr 2017, 05:49
4
3
:thumbup: :thumbup:
GMATPrepNow wrote:
x and y are positive integers. If the greatest common divisor of 3x and 3y is 6, what is the value of y?

(1) The greatest common divisor of 2x and 2y is 2y
(2) The least common multiple of 2x and 2y is 20

*kudos for all correct solutions


Again a very good Q..

x and y are integers and GCD of 3x and 3y is 6..
This means x and y have only one common factor that is 6/3=2
..

Let's see the statements

(1) The greatest common divisor of 2x and 2y is 2y
this tells us that x is multiple of y...
But we already know that ONLY common factor between x and y is 2, so y will be 2
Sufficient


(2) The least common multiple of 2x and 2y is 20
LCM of x and y would be 10..
But both x and y are multiples of 2..
So x and y could be 2 and 10, OR 10 and 2
So y can be 2 or 10
Insufficient


A
_________________
SVP
SVP
User avatar
V
Joined: 26 Mar 2013
Posts: 2345
Reviews Badge CAT Tests
x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 02 Apr 2017, 15:40
1
Great question as always.


x and y are positive integers. If the greatest common divisor of 3x and 3y is 6, what is the value of y?

Analyzing the prompt:

GCD of 3x and 3y is 6.......it means that both numbers MUST have 2 in its prime factorization, with one of them with power of 1. By definition GCD consists of prime factors with smallest exponent. For example:

3x=12...x=2^2 & 3y=6...y=2...............GCD=6

3x=6.....x=2 & 3y=12..y=2^2..........GCD=6

3x=12...x=2^2 & 3y=18..y=6..............GCD=6

3x=12...x=2^2 & 3y=30...y=10...........GCD=6 (Notice that 30 has 5 so smallest factor is 5^0 in 12)


(1) The greatest common divisor of 2x and 2y is 2y

Spotting the statement above means that 2x is dividable by 2y.

2x/2y= 2y.......x=2y^2....... it becomes the following:

GCD of 6y^2 & 3y = 6.......There is one solution which is y=2.

Sufficient

(2) The least common multiple of 2x and 2y is 20

20= (2^2) (5)

3x=3*2=6 & 3y=3*2*5=30.........GDC=6.......y=10

3x=3*2*5=30 & 3y=3*2=6...............GCD=6.......y=2

Insufficient

Answer: A
Senior Manager
Senior Manager
avatar
P
Joined: 02 Apr 2014
Posts: 468
Location: India
Schools: XLRI"20
GMAT 1: 700 Q50 V34
GPA: 3.5
Re: x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 11 May 2018, 03:24
1
GCF(3x,3y) = 6 => implies that x = 2m, y = 2n, where m and n are co-primes

Statement 1: GCF(2x, 2y) = 2y => which means y is multiple of x, and this can happen only when y = 2 (n = 1). sufficient
Statement 2: LCM(2x,2y) = 20
I can see two cases, x = 2, y = 2 * 5
or x = 2 * 5 , y = 2
not sufficient

(A)
Director
Director
avatar
D
Joined: 19 Oct 2018
Posts: 980
Location: India
Premium Member CAT Tests
Re: x and y are positive integers. If the greatest common divisor of 3x  [#permalink]

Show Tags

New post 25 Jun 2019, 18:00
HCF(3x, 3y)=6
therefore HCF(x, y)= 2

Statement 1- HCF of (2x, 2y)= 2y
HCF(x, y)=y
Hence y=2
Sufficient

Statement 2
LCM(2x, 2y)= 20
LCM(x, y)=10
x*y= HCF(x, y)*LCM(x, y)=2*10=20
x and y both are even, hence y can be either 2 or 10
Insufficient

GMATPrepNow wrote:
x and y are positive integers. If the greatest common divisor of 3x and 3y is 6, what is the value of y?

(1) The greatest common divisor of 2x and 2y is 2y
(2) The least common multiple of 2x and 2y is 20

*kudos for all correct solutions
GMAT Club Bot
Re: x and y are positive integers. If the greatest common divisor of 3x   [#permalink] 25 Jun 2019, 18:00
Display posts from previous: Sort by

x and y are positive integers. If the greatest common divisor of 3x

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne