It is currently 21 Sep 2017, 09:07

Happening Now:

Live Chat with Amy Mitson, Sr. Associate Director of Admissions at Tuck Dartmouth


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 n and t are positive integers, what is the greatest prime

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

Hide Tags

2 KUDOS received
Director
Director
avatar
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 540

Kudos [?]: 3957 [2], given: 217

Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE: Information Technology (Consulting)
If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 29 Jan 2012, 17:24
2
This post received
KUDOS
32
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

52% (00:46) correct 48% (00:56) wrong based on 550 sessions

HideShow 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


[Reveal] 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?
[Reveal] Spoiler: OA

_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610
GMAT ==> 730

Kudos [?]: 3957 [2], given: 217

Expert Post
14 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41660

Kudos [?]: 124306 [14], given: 12077

Re: Greatest Prime Factor of nt [#permalink]

Show Tags

New post 29 Jan 2012, 17:40
14
This post received
KUDOS
Expert's post
11
This post was
BOOKMARKED
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.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 124306 [14], given: 12077

Intern
Intern
avatar
Joined: 25 Jan 2014
Posts: 46

Kudos [?]: 18 [0], given: 4

Concentration: Strategy, International Business
GMAT 1: 600 Q44 V29
GMAT 2: 710 Q48 V38
GPA: 3.35
WE: Analyst (Computer Software)
Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

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?

Kudos [?]: 18 [0], given: 4

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41660

Kudos [?]: 124306 [0], given: 12077

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 14 May 2014, 06:50
Expert's post
1
This post was
BOOKMARKED
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

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 124306 [0], given: 12077

Expert Post
e-GMAT Representative
User avatar
S
Joined: 04 Jan 2015
Posts: 746

Kudos [?]: 2006 [0], given: 123

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 26 May 2015, 23:17
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
_________________

| '4 out of Top 5' Instructors on gmatclub | 70 point improvement guarantee | www.e-gmat.com

Kudos [?]: 2006 [0], given: 123

Director
Director
User avatar
G
Joined: 26 Oct 2016
Posts: 686

Kudos [?]: 151 [0], given: 855

Location: United States
Concentration: Marketing, International Business
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE: Education (Education)
Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 31 Jan 2017, 22:18
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.
_________________

Thanks & Regards,
Anaira Mitch

Kudos [?]: 151 [0], given: 855

Intern
Intern
avatar
B
Joined: 08 Feb 2017
Posts: 6

Kudos [?]: 10 [0], given: 1

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

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

Kudos [?]: 10 [0], given: 1

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41660

Kudos [?]: 124306 [1], given: 12077

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 16 Feb 2017, 06:30
1
This post received
KUDOS
Expert's post
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.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 124306 [1], given: 12077

Intern
Intern
avatar
B
Joined: 16 Nov 2016
Posts: 3

Kudos [?]: [0], given: 1

GMAT ToolKit User Premium Member
Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

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?

Kudos [?]: [0], given: 1

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41660

Kudos [?]: 124306 [1], given: 12077

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 19 Aug 2017, 09:32
1
This post received
KUDOS
Expert's post
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).
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 124306 [1], given: 12077

Intern
Intern
avatar
B
Joined: 16 Nov 2016
Posts: 3

Kudos [?]: [0], given: 1

GMAT ToolKit User Premium Member
Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

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.

Kudos [?]: [0], given: 1

VP
VP
avatar
G
Joined: 26 Mar 2013
Posts: 1180

Kudos [?]: 261 [0], given: 153

Reviews Badge CAT Tests
Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

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

Kudos [?]: 261 [0], given: 153

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41660

Kudos [?]: 124306 [0], given: 12077

Re: If n and t are positive integers, what is the greatest prime [#permalink]

Show Tags

New post 20 Aug 2017, 02:30
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.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 124306 [0], given: 12077

Re: If n and t are positive integers, what is the greatest prime   [#permalink] 20 Aug 2017, 02:30
    Similar topics Author Replies Last post
Similar
Topics:
4 EXPERTS_POSTS_IN_THIS_TOPIC If x and y are prime numbers, and n is a positive integer, what is the MathRevolution 3 13 Jul 2017, 23:21
3 EXPERTS_POSTS_IN_THIS_TOPIC When n and k are positive integers, what is the greatest common diviso MathRevolution 3 16 Apr 2017, 18:27
1 EXPERTS_POSTS_IN_THIS_TOPIC If m is a positive integer less than 200, what is the greatest prime f MathRevolution 6 08 Jun 2016, 11:58
25 EXPERTS_POSTS_IN_THIS_TOPIC If x, y, and z are positive integers, what is the greatest prime facto shasadou 4 05 Aug 2017, 23:41
18 EXPERTS_POSTS_IN_THIS_TOPIC If n and t are positive integers, what is the greatest prime neeraj.kaushal 5 01 Feb 2014, 04:35
Display posts from previous: Sort by

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

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