NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 18:19 It is currently 24 Apr 2024, 18:19
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

If n and t are positive integers, what is the greatest prime factor of

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
enigma123
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16650 [294]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   29 Jan 2012, 17:24
13
Kudos
280
Bookmarks
00:00
A
B
C
D
E

Difficulty:

45% (medium)

Question Stats:

61% (01:32) correct 39% (01:37) wrong based on 1974 sessions
Hide Show timer Statistics
If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5
(2) The least common multiple of n and t is 105


Show Spoiler
Ok - I have got the correct answer B, but it was a guess work on statement 1.

Considering statement 1

n and t can have several values for example n = 25, t = 105. GCF will be 5 but the greatest Prime factor will be 7. However if n and t both equals 5 then GCF will be 5 but greatest prime factor will be 5. Therefore this statement is insufficient. Am I right or wrong?

Considering statement 2

It means that greatest value of n & t is 105 and prime factors of 105 are 1,3,5 and 7. Therefore 7 is the greatest Prime factor. Am I right?
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618817 [157]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   29 Jan 2012, 17:40
62
Kudos
94
Bookmarks
Expert Reply
If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5 --> if n and t does not have any prime greater than 5 then the greatest prime factor of nt will be 5 (example: n=5 and t=5 or n=10 and t=15) BUT if n and/or t have some primes more than 5 then the greatest prime factor of nt will be more than 5 (example: n=35 and t=5 --> the greatest prime of nt is 7 or n=5 and t=55 --> the greatest prime of nt is 11)

(2) The least common multiple of n and t is 105 --> the least common multiple of two integers contains all common primes of these integers, thus 105 has all the primes which appear in both n and t --> the greatest prime factor of 105 is 7, hence it's the the greatest prime factor of nt (no greater factor can "appear" in nt if it's not in either of them). Sufficient.

Answer: B.

Hope it's clear.
User avatar
G
anairamitch1804
Director
Director
Joined: 26 Oct 2016
Posts: 510
Own Kudos [?]: 3378 [19]
Given Kudos: 877
Location: United States
Concentration: Marketing, International Business
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE:Education (Education)
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   31 Jan 2017, 22:18
11
Kudos
8
Bookmarks
Statement 1: GCF(n,t) = 5

if n=15, t=10, greatest prime factor of nt = 5
if n=21, t=15, greatest prime factor of nt = 7. Hence insufficient.

Statement 2: LCM(n,t) = 105 = 3x5x7

7 is the greatest prime factor for 105.

either n or t or both must contain 7 as a factor. Therefore 7 is the greatest prime factor of nt. Sufficient.

Choose B.
General Discussion
avatar
gaurav1418z
Intern
Intern
Joined: 25 Jan 2014
Posts: 38
Own Kudos [?]: 20 [0]
Given Kudos: 4
Concentration: Strategy, International Business
GMAT 1: 600 Q44 V29
GMAT 2: 710 Q48 V38
GPA: 3.35
WE:Analyst (Computer Software)
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   14 May 2014, 04:51
Bunuel

It is quite agreed that LCM of two integers will contain all the primes of these integers, does the same hold true for GCF of two numbers as well?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618817 [6]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   14 May 2014, 06:50
2
Kudos
4
Bookmarks
Expert Reply
gaurav1418z wrote:
Bunuel

It is quite agreed that LCM of two integers will contain all the primes of these integers, does the same hold true for GCF of two numbers as well?


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).

Hence the GCF will contain only the common primes of two number. For example, the GCF of 36=2^2*3^2 and 100=2^2*5^2 is 4=2^2.

Theory on Number Properties: math-number-theory-88376.html

All DS Number Properties Problems to practice: search.php?search_id=tag&tag_id=38
All PS Number Properties Problems to practice: search.php?search_id=tag&tag_id=59
User avatar
L
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [4]
Given Kudos: 165
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   26 May 2015, 23:17
2
Kudos
2
Bookmarks
Expert Reply
Hi All,

Prime factorization is a very strong tool while solving LCM-GCD questions. This question directly tests the process knowledge of prime factorization method of finding LCM-GCD.

For further refinement of your approach in LCM-GCD questions and avoiding fatal mistakes please go through the below article on mistakes committed by students in LCM-GCD questions.

3 Deadly Mistakes you must avoid in LCM-GCD questions

Hope this helps :)

Regards
Harsh
avatar
B
bigbanana14
Intern
Intern
Joined: 08 Feb 2017
Posts: 6
Own Kudos [?]: 10 [0]
Given Kudos: 1
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   16 Feb 2017, 06:13
Hi guys, I got quite confused after seeing this question in my practice test.

There are no sets of numbers for n and t in whichh the GCF and 5 AND the LCM is 105. Sentences 1 and 2 therefore appear to be inconsistent.

My question is - for data sufficiency questions, aren't the 2 sentences supposed to be consistent with each other and the initial question? Or am I missing something here?

Thanks!

Posted from my mobile device
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618817 [2]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   16 Feb 2017, 06:30
2
Kudos
Expert Reply
bigbanana14 wrote:
Hi guys, I got quite confused after seeing this question in my practice test.

There are no sets of numbers for n and t in whichh the GCF and 5 AND the LCM is 105. Sentences 1 and 2 therefore appear to be inconsistent.

My question is - for data sufficiency questions, aren't the 2 sentences supposed to be consistent with each other and the initial question? Or am I missing something here?

Thanks!

Posted from my mobile device


On the GMAT, two data sufficiency statements always provide TRUE information and these statements NEVER contradict each other or the stem.

But the statements in the original questions does not contradict. Consider
n = 5 and t = 105
n = 15 and t = 35

The greatest common factor of n and t is 5 and the least common multiple of n and t is 105.
avatar
B
shahidkhan42
Intern
Intern
Joined: 16 Nov 2016
Posts: 2
Own Kudos [?]: [0]
Given Kudos: 1
Send PM
GMAT ToolKit User
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   19 Aug 2017, 09:25
I keep stumbling wrt statement 2 here. What if n is 11x7x5x3 and t is 7x5x3. Then the LCM is still 7x5x3=105 but the greatest prime factor of nt is 11?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618817 [1]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   19 Aug 2017, 09:32
1
Kudos
Expert Reply
shahidkhan42 wrote:
I keep stumbling wrt statement 2 here. What if n is 11x7x5x3 and t is 7x5x3. Then the LCM is still 7x5x3=105 but the greatest prime factor of nt is 11?


You are mixing the least common multiple and the greatest common factor. 105 is the greatest common factor (GCF) of 11*7*5*3 and 7*5*3, not the least common multiple (LCM).
avatar
B
shahidkhan42
Intern
Intern
Joined: 16 Nov 2016
Posts: 2
Own Kudos [?]: [0]
Given Kudos: 1
Send PM
GMAT ToolKit User
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   19 Aug 2017, 09:49
Bunuel wrote:
shahidkhan42 wrote:
I keep stumbling wrt statement 2 here. What if n is 11x7x5x3 and t is 7x5x3. Then the LCM is still 7x5x3=105 but the greatest prime factor of nt is 11?


You are mixing the least common multiple and the greatest common factor. 105 is the greatest common factor (GCF) of 11*7*5*3 and 7*5*3, not the least common multiple (LCM).


Got it. I knew I was messing up something. Thanks.
User avatar
L
Mo2men
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Reviews Badge
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   20 Aug 2017, 02:25
Bunuel wrote:
If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5 --> if n and t does not have any prime greater than 5 then the greatest prime factor of nt will be 5 (example: n=5 and t=5 or n=10 and t=15) BUT if n and/or t have some primes more than 5 then the greatest prime factor of nt will be more than 5 (example: n=35 and t=5 --> the greatest prime of nt is 7 or n=5 and t=55 --> the greatest prime of nt is 11)


Dear Bunuel,

In Statement 1:

If n = 5 & t =45....then GCF =5 but what is the greatest prime factor of nt?? Is it 3^2 or 5?? When used term greatest, should we include power or ignore it?

Thanks
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618817 [0]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   20 Aug 2017, 02:30
Expert Reply
Mo2men wrote:
Bunuel wrote:
If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5 --> if n and t does not have any prime greater than 5 then the greatest prime factor of nt will be 5 (example: n=5 and t=5 or n=10 and t=15) BUT if n and/or t have some primes more than 5 then the greatest prime factor of nt will be more than 5 (example: n=35 and t=5 --> the greatest prime of nt is 7 or n=5 and t=55 --> the greatest prime of nt is 11)


Dear Bunuel,

In Statement 1:

If n = 5 & t =45....then GCF =5 but what is the greatest prime factor of nt?? Is it 3^2 or 5?? When used term greatest, should we include power or ignore it?

Thanks


3^2 = 9 and it's not prime, so you should not consider it.

If n = 5 and t = 45, then \(nt = 5*45 = 3^2*5^2\). So, the greatest common factor of nt is 5.
User avatar
B
vivapopo
Intern
Intern
Joined: 19 Jul 2017
Posts: 32
Own Kudos [?]: 6 [0]
Given Kudos: 1158
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   29 Jun 2018, 09:10
[quote="enigma123"]If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5
(2) The least common multiple of n and t is 105



1- it's possible that n = t = 5. then the greatest prime factor of nt is 5.
- it's possible that n = 5 and t = 35. then the greatest prime factor of nt is 7.
insufficient.

2- the least common multiple contains every factor of t or n at least once. (it has to; if, say, t had a factor that wasn't contained in it, then it would fail to be a multiple of t.) so, the biggest prime factor of this # will also be the biggest prime factor of the product nt.
sufficient.
User avatar
P
LoneSurvivor
Senior Manager
Senior Manager
Joined: 23 Nov 2016
Posts: 312
Own Kudos [?]: 696 [0]
Given Kudos: 156
GMAT 1: 690 Q50 V33
Send PM
GMAT ToolKit User Reviews Badge
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   18 Mar 2020, 22:37
LCM contains all the factor hence ,only B is sufficient
User avatar
G
Ravixxx
Manager
Manager
Joined: 24 Feb 2020
Posts: 119
Own Kudos [?]: 538 [0]
Given Kudos: 118
Location: Italy
WE:Analyst (Investment Banking)
Send PM
If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   03 May 2020, 02:45
If n and t are positive integers, what is the greatest prime factor of nt?

(1) The greatest common factor of n and t is 5
(2) The least common multiple of n and t is 105

Solution:
(1) \(GCF = 5\) thus \(n=(5)(n)\) \(t=(5)(n2)\) we don't know if n=n2 NOT SUFFICIENT.
(2) \(LCM = 105 = 5*7*3\) --> Biggest prime factor= 7 Sufficient.

Answer B
User avatar
L
CrackverbalGMAT
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4946
Own Kudos [?]: 7626 [0]
Given Kudos: 215
Location: India
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   08 Aug 2021, 13:02
Top Contributor
Statement 1-The greatest common factor of n and t is 5

Think of two numbers like 5 and 65. If n=t=5,then the greatest prime factor of nt shall be 5.However,if n=5 and t=65,the greatest prime factor of nt i.e.5 * 13 * 5 shall be 13 and this is not equal to 5. Hence, we do not have a definite answer for this.
(insufficient)

Statement 2-The least common multiple of n and t is 105

We know that 105 = 3 x 5 x 7

We can observe that 7 is the greatest prime factor for 105 and hence the inference is either n or t or both shall have 7 as a prime factor and thus it is the greatest prime factor of nt.
(sufficient)
(option b)

Devmitra Sen
GMAT SME
User avatar
D
mcelroytutoring
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1178
Own Kudos [?]: 2412 [0]
Given Kudos: 272
Location: United States (CO)
Age: 44
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GMAT 4: 730 Q48 V42 (Online)
GRE 1: Q168 V169

GRE 2: Q170 V170
Send PM
If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   16 Aug 2021, 12:52
Expert Reply
Top Contributor
This is a tricky question for sure. I suggest using the following examples as n and t for each condition:

1) n =1 and t =5 (answer is 1), n =5 and t =5 (answer is 5), NOT SUFFICIENT.

2) n =5 and t =105, (answer is 7), n =105 and t =105 (answer is 7), n = 210 and t = 105 (answer is 7), etc., SUFFICIENT.

Yes, the values for nt will eventually become quite large, but they are essentially pointless to calculate by hand, because the building blocks aka prime factorials of each multiplied number are always the same. Thus, the greatest common prime factor (GCPF) of nt never increases.

Pro Tips for GCF and LCM:

The GCF (greatest common factor) will never be LARGER than the SMALLEST number.

THE LCM (least common multiple) will never be SMALLER than the LARGEST number.
User avatar
P
hero_with_1000_faces
Senior Manager
Senior Manager
Joined: 02 Jan 2016
Status:Studying 4Gmat
Posts: 366
Own Kudos [?]: 96 [0]
Given Kudos: 314
Location: India
Concentration: Strategy, Entrepreneurship
Schools: Darden '22 Marshall '22 AGSM '23
GMAT 1: 590 Q37 V33
GPA: 4
WE:Law (Manufacturing)
Send PM
Reviews Badge
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   10 Sep 2021, 01:24
Did this is in 30 seconds.

The greatest prime number in any of the number i.e. N or T will be the greatest prime factor.

I. GCF will not reveal what is the greatest, rather it will reveal what is the common greatest, hence insuff.
II. LCM takes all the prime number in consideration, hence we can tell what is the greatest prime factor. sufficient.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32655
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: If n and t are positive integers, what is the greatest prime factor of [#permalink] New post   22 Sep 2023, 10:38
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: If n and t are positive integers, what is the greatest prime factor of [#permalink]
22 Sep 2023, 10:38
Moderator:
Bunuel
Math Expert
92900 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