GMAT Changed on April 16th - Read about the latest changes here

It is currently 25 Apr 2018, 18:55

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If S and T are positive integers, what are the unique prime factors of

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

Hide Tags

Study Buddy Forum Moderator
User avatar
P
Joined: 04 Sep 2016
Posts: 902
Location: India
WE: Engineering (Other)
Premium Member CAT Tests
If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post Updated on: 01 Dec 2017, 09:28
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

43% (01:10) correct 57% (01:07) wrong based on 46 sessions

HideShow timer Statistics

If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6
[Reveal] Spoiler: OA

_________________

It's the journey that brings us happiness not the destination.


Originally posted by adkikani on 01 Dec 2017, 09:24.
Last edited by Bunuel on 01 Dec 2017, 09:28, edited 1 time in total.
Renamed the topic, edited the question and edited the tags.
PS Forum Moderator
avatar
D
Joined: 25 Feb 2013
Posts: 1061
Location: India
GPA: 3.82
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 09:40
adkikani wrote:
If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6


Let's assume that \(S = p_1^a*p_2^b\) where \(p_1\) & \(p_2\) are some prime nos

and \(T=p_1*p_3\), where \(p_1\) & \(p_3\) are prime nos

so LCM of \(S\) & \(T = p_1^a*p_2^b*p_3\)

and product of \(S\) & \(T = p_1^{a+1}*p_2^b*p_3\)

so we see that LCM has all the prime factors that the product of the number has. Hence if we know the LCM we can calculate the prime factors of the product

Statement 1: Sufficient

Statement 2: Insufficient

Option A
Senior Manager
Senior Manager
avatar
G
Joined: 31 Jul 2017
Posts: 332
Location: Malaysia
WE: Consulting (Energy and Utilities)
Re: If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 10:58
adkikani wrote:
If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6


We can solve this using numbers..

1. Lets take set of numbers with LCM 120 - (30,40) (24,10) (60,120).. The Unique Prime Numbers will be always 2,3,5
2. Lets take another set with GCF as 6 (12,18) - Prime Factors will be 2,3.
Another set with GCF as 6 (24,30) - Prime Factors will be 2,3,5.. So Insufficient.
_________________

If my Post helps you in Gaining Knowledge, Help me with KUDOS.. !!

Study Buddy Forum Moderator
User avatar
P
Joined: 04 Sep 2016
Posts: 902
Location: India
WE: Engineering (Other)
Premium Member CAT Tests
Re: If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 16:53
niks18
Bunuel
VeritasPrepKarishma


Quote:
Let's assume that \(S = p_1^a*p_2^b\) where \(p_1\) & \(p_2\) are some prime nos

and \(T=p_1*p_3\), where \(p_1\) & \(p_3\) are prime nos


Can you explain why is there a difference in notation for S and T, meaning how did
you assume \(T=p_1*p_3\)
For all I know, S and T can very well be two distinct prime numbers.
Should not T be expressed as \(T=p_3^x*p_4^y\)

The basic definition of LCM and GCF comes as follows:
a. For LCM, we break down a no in to its prime factors and list highest powers
of ALL prime factors.
b. For HCF, we list for least power of common prime factors.

I picked up completely opposite answer here ie B instead of A with my above understanding.
_________________

It's the journey that brings us happiness not the destination.

Expert Post
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 5777
If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 18:30
adkikani wrote:
If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6


Hi..

If you look at the GCF for the answer, you miss out on prime factors that are not common to both..
Product of two number=LCM*GCF
And LCM already has GCF in it, that is LCM=GCF*x*y ..., Where x ,y etc are prime numbers of just one of them.
So knowing just the LCM is sufficient
Statement I gives the LCM
Suff
A
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


GMAT online Tutor

Senior Manager
Senior Manager
avatar
G
Joined: 31 Jul 2017
Posts: 332
Location: Malaysia
WE: Consulting (Energy and Utilities)
If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 19:40
chetan2u wrote:
adkikani wrote:
If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6


Hi..

If you look at the FACT for the answer, you miss out on prime factors that are not common to both..
Product of two number=LCM*GCF
And LCM already has GCF in it, that is LCM=GCF*x*y ..., Where x ,y etc are prime numbers of just one of them.
So knowing just the LCM is sufficient
Statement I gives the LCM
Suff
A


Hi chetan2u

Can you please let me know if there is anything wrong with my approach above. I thought we can do it by just substituting some numbers.

Sent from my Lenovo P1a42 using GMAT Club Forum mobile app
_________________

If my Post helps you in Gaining Knowledge, Help me with KUDOS.. !!

PS Forum Moderator
avatar
D
Joined: 25 Feb 2013
Posts: 1061
Location: India
GPA: 3.82
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 20:04
adkikani wrote:
niks18
Bunuel
VeritasPrepKarishma


Quote:
Let's assume that \(S = p_1^a*p_2^b\) where \(p_1\) & \(p_2\) are some prime nos

and \(T=p_1*p_3\), where \(p_1\) & \(p_3\) are prime nos


Can you explain why is there a difference in notation for S and T, meaning how did
you assume \(T=p_1*p_3\)
For all I know, S and T can very well be two distinct prime numbers.
Should not T be expressed as \(T=p_3^x*p_4^y\)

The basic definition of LCM and GCF comes as follows:
a. For LCM, we break down a no in to its prime factors and list highest powers
of ALL prime factors.
b. For HCF, we list for least power of common prime factors.

I picked up completely opposite answer here ie B instead of A with my above understanding.


Hi adkikani,

you can assume any prime factor for either of the numbers but as you have mentioned the process for calculating LCM & HCF, use it to find LCM, HCF & the product.

So let's take your example for \(T\)

\(S = p_1^a*p_2^b\)

\(T=p_3^x*p_4^y\)

LCM of \(S\) & \(T=p_1^a*p_2^b*p_3^x*p_4^y\)

HCF of \(S\) & \(T=1\) as no prime factors are common

Product of \(S\) & \(T=p_1^a*p_2^b*p_3^x*p_4^y\)

Now you can see that all prime factors in the LCM are there in the product of these two numbers.

you can take any other example for S & T or may be assume simple numbers for S & T to arrive at the answer.

Point is the definition of LCM clearly states that it is the LEAST COMMON MULTIPLE of all the prime factors of the given number and when you multiple those given numbers it will automatically contain the prime factors of the numbers.
Expert Post
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 5777
Re: If S and T are positive integers, what are the unique prime factors of [#permalink]

Show Tags

New post 01 Dec 2017, 21:40
rahul16singh28 wrote:
chetan2u wrote:
adkikani wrote:
If S and T are positive integers, what are the unique prime factors of product of S and T ?

(1) LCM of S and T is 120
(2) GCF of S and T is 6


Hi..

If you look at the FACT for the answer, you miss out on prime factors that are not common to both..
Product of two number=LCM*GCF
And LCM already has GCF in it, that is LCM=GCF*x*y ..., Where x ,y etc are prime numbers of just one of them.
So knowing just the LCM is sufficient
Statement I gives the LCM
Suff
A


Hi chetan2u

Can you please let me know if there is anything wrong with my approach above. I thought we can do it by just substituting some numbers.

Sent from my Lenovo P1a42 using GMAT Club Forum mobile app



Hi...
The method is correct but would be lengthy and susceptible to errors as it will require calculations 3-4 times.
But is apt if you don't know the exact formula.
Try to go by method if you know them as it will give you confidence and surety.
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


GMAT online Tutor

Re: If S and T are positive integers, what are the unique prime factors of   [#permalink] 01 Dec 2017, 21:40
Display posts from previous: Sort by

If S and T are positive integers, what are the unique prime factors of

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


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.