NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 09:51 It is currently 24 Apr 2024, 09:51
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

How many prime factors of x are also prime factors of y?

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92902
Own Kudos [?]: 618771 [3]
Given Kudos: 81587
Send PM
CAT Tests Forum Quiz Mode
How many prime factors of x are also prime factors of y? [#permalink] New post   25 Jul 2016, 10:17
3
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

25% (medium)

Question Stats:

67% (00:57) correct 33% (00:52) wrong based on 135 sessions
Hide Show timer Statistics
How many prime factors of x are also prime factors of y?

(1) x = 30
(2) y is a multiple of x
ShowHide Answer
Official Answer
C
avatar
B
radi
Intern
Intern
Joined: 22 Jul 2011
Posts: 18
Own Kudos [?]: 24 [0]
Given Kudos: 13
Location: Bulgaria
Schools: Stanford '19 Booth '19 CBS '18 Sloan '19 Wharton '19 Yale '19 HBS '20
Send PM
Re: How many prime factors of x are also prime factors of y? [#permalink] New post   25 Jul 2016, 11:07
I picked C.

x=30 gives us the prime factors of x but does not establish a relationship with y. Insufficient.

y=kx means that y definitely shares all of x's prime factors. Pretty good but insufficient without a value for x.

Taking the two statements together, we know that x=30, and that y=k30, so y we can count how many prime factors 30 has. All of them y shares for sure. That's our answer.
avatar
hsbinfy
Manager
Manager
Joined: 02 Mar 2012
Posts: 201
Own Kudos [?]: 292 [0]
Given Kudos: 4
Schools: Schulich '16
Send PM
Re: How many prime factors of x are also prime factors of y? [#permalink] New post   26 Jul 2016, 00:48
answer is C

1)insuff
2)ok. but what if x=0.then it shares 0 prime factors and if x=30 then 3, so This statement is insuff.

1+2,

yes it shares 3 factors(2,3,5)
avatar
B
SOHAM6185
Intern
Intern
Joined: 14 Jul 2016
Posts: 2
Own Kudos [?]: [0]
Given Kudos: 12
Send PM
Re: How many prime factors of x are also prime factors of y? [#permalink] New post   26 Jul 2016, 02:44
hsbinfy wrote:
answer is C

1)insuff
2)ok. but what if x=0.then it shares 0 prime factors and if x=30 then 3, so This statement is insuff.

1+2,

yes it shares 3 factors(2,3,5)



I will go for E.
it says y=kx
if k is a prime number then we wont be able to get any particular value for the number of prime numbers .
suppose k = 77 or k = 7*13*19 or etc
User avatar
DAllison2016
Manager
Manager
Joined: 07 Jul 2016
Posts: 59
Own Kudos [?]: 63 [0]
Given Kudos: 51
GPA: 4
Send PM
How many prime factors of x are also prime factors of y? [#permalink] New post   26 Jul 2016, 06:18
Bunuel wrote:
How many prime factors of x are also prime factors of y?

(1) x = 30
(2) y is a multiple of x


(1) x = 30

We do not know y

\(y = 30 \implies \text{shared prime factors} = \{2,5,3\}\\\\
y = 10 \implies \text{shared prime factors} = \{2,5\}\)

Insufficient

(2) y is a multiple of x

Neither x or y are fixed. Prove by example:

\(x = y = 2 \implies \text{shared prime factors} = \{2\}\\\\
x = y = 6 \implies \text{shared prime factors} = \{2,3\}\)

Insufficient

(1 AND 2).
We have \(x\) fixed, and know that \(y\) is a multiple of \(x\).

For some multiple \(k \in \mathbb{Z}\)
\(y = kx\).

Note that (2) does not state that the multiple must be positive.

\(k = 0 \implies \text{shared prime factors} = \varnothing\\\\
k \neq 0 \implies \text{shared prime factors} = \text{prime factors of 30} = \{2,3,5\}\)

Insufficient

Show Spoiler
(E) statements 1 and 2 together are not sufficient, and additional data is needed to answer the question
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2282
Own Kudos [?]: 3127 [0]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Re: How many prime factors of x are also prime factors of y? [#permalink] New post   21 Aug 2016, 08:53
here we arent asked the number of prime factors of y rather we are asked the number prime factors of that are also prime factors of x
statement 1 => insuff as there is no info on y
statement 2 => it tells us that all the prime factors of x must also be the prime factors of y (remember may contain additional prime factors as well but that isnt asked)
insuff
combining them as number od primes of x=3
hence y has all 3 primes of x and it may have even more
but it definitely has 2,3,5 as its prime factors
hence sufficient
SMASH that C
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32647
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many prime factors of x are also prime factors of y? [#permalink] New post   29 Jan 2019, 09:20
Hello from the GMAT Club BumpBot!

Thanks to another GMAT 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.
GMAT Club Bot
gmatclubot
Re: How many prime factors of x are also prime factors of y? [#permalink]
29 Jan 2019, 09:20
Moderator:
Bunuel
Math Expert
92902 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions