Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 Apr 2014, 03:13

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

What is the lowest positive integer that is divisible by

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17306
Followers: 2873

Kudos [?]: 18371 [0], given: 2348

GMAT Tests User CAT Tests
What is the lowest positive integer that is divisible by [#permalink] New post 11 Sep 2012, 03:43
Expert's post
00:00
A
B
C
D
E

Difficulty:

  25% (low)

Question Stats:

72% (01:44) correct 27% (01:03) wrong based on 220 sessions
The Official Guide for GMAT® Review, 13th Edition - Quantitative Questions Project

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

Practice Questions
Question: 40
Page: 157
Difficulty: 600


GMAT Club is introducing a new project: The Official Guide for GMAT® Review, 13th Edition - Quantitative Questions Project

Each week we'll be posting several questions from The Official Guide for GMAT® Review, 13th Edition and then after couple of days we'll provide Official Answer (OA) to them along with a slution.

We'll be glad if you participate in development of this project:
1. Please provide your solutions to the questions;
2. Please vote for the best solutions by pressing Kudos button;
3. Please vote for the questions themselves by pressing Kudos button;
4. Please share your views on difficulty level of the questions, so that we have most precise evaluation.

Thank you!
[Reveal] Spoiler: OA

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Kaplan GMAT Prep Discount CodesKnewton GMAT Discount CodesManhattan GMAT Discount Codes
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17306
Followers: 2873

Kudos [?]: 18371 [1] , given: 2348

GMAT Tests User CAT Tests
Re: What is the lowest positive integer that is divisible by [#permalink] New post 11 Sep 2012, 03:43
1
This post received
KUDOS
Expert's post
SOLUTION

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

1 KUDOS received
Manager
Manager
Joined: 12 Mar 2012
Posts: 171
Location: India
Concentration: Technology, General Management
GMAT Date: 07-23-2012
WE: Programming (Telecommunications)
Followers: 0

Kudos [?]: 30 [1] , given: 4

Re: What is the lowest positive integer that is divisible by [#permalink] New post 11 Sep 2012, 08:24
1
This post received
KUDOS
Factors of 420 are: 1, 2, 2, 3, 5, 7

Now 420 should be divided by each of 1, 2, 3, 4, 5, 6, 7

From the factors which we get above by factorization and combining them to make all numbers from 1 to 7,

420 divided by 1
420 divided by 2 (picking up from factors)
420 divided by 3 (picking up from factors)
420 divided by 4 (picking up two 2s and multiplying to make it 4)
420 divided by 5 (picking up from factors)
420 divided by 6 (picking up 2 and 3 from factors and multiplying to make it 6)
420 divided by 7 (picking up from factors)
All leaves remainder as ZERO.

No need to go further. Answer is A.
_________________

FOCUS..this is all I need!

Ku-Do!

1 KUDOS received
Senior Manager
Senior Manager
Joined: 06 Aug 2011
Posts: 402
Followers: 2

Kudos [?]: 41 [1] , given: 81

GMAT Tests User CAT Tests
Re: What is the lowest positive integer that is divisible by [#permalink] New post 11 Sep 2012, 09:04
1
This post received
KUDOS
its A..

1*2*3*2*5*7=420...
_________________

Bole So Nehal.. Sat Siri Akal.. Waheguru ji help me to get 700+ score !

1 KUDOS received
Intern
Intern
Status: Life begins at the End of your Comfort Zone
Joined: 31 Jul 2011
Posts: 47
Location: Tajikistan
Concentration: General Management, Technology
GPA: 3.86
Followers: 1

Kudos [?]: 21 [1] , given: 4

GMAT Tests User
Re: What is the lowest positive integer that is divisible by [#permalink] New post 11 Sep 2012, 09:07
1
This post received
KUDOS
Here are the integers from 1 to 7 including: 1, 2, 3, 4, 5, 6, 7
So the lowest positive integer divisible by every single numbers set forth above would have to be divisible by 7,5,4,3 simultaneously or 7*5*4*3=420
please, correct me if I went awry
_________________

God loves the steadfast.

1 KUDOS received
Director
Director
Joined: 24 Aug 2009
Posts: 512
Schools: Harvard, Columbia, Stern, Booth, LSB,
Followers: 7

Kudos [?]: 321 [1] , given: 241

Re: What is the lowest positive integer that is divisible by [#permalink] New post 12 Sep 2012, 11:26
1
This post received
KUDOS
What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?
(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

The question is basically asking the LCM (smallest multiple) of number from 1 to 7 (both inclusive)

LCM of 1,2,3,4,5,6,7 = 420
Answer A

Hope it helps
_________________

If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS.
Kudos always maximizes GMATCLUB worth
-Game Theory

If you have any question regarding my post, kindly pm me or else I won't be able to reply

Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17306
Followers: 2873

Kudos [?]: 18371 [0], given: 2348

GMAT Tests User CAT Tests
Re: What is the lowest positive integer that is divisible by [#permalink] New post 14 Sep 2012, 04:57
Expert's post
SOLUTION

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.

Kudos points given to everyone with correct solution. Let me know if I missed someone.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Intern
Intern
Joined: 29 May 2012
Posts: 6
Concentration: Marketing, Leadership
GMAT Date: 09-15-2012
GPA: 3.5
Followers: 0

Kudos [?]: 6 [0], given: 3

Reg:Number properties PS-doubt!!!Pl Help!!! [#permalink] New post 13 Jan 2013, 22:28
OG 12 # 36.

What is the lowest positive integer that is divisible by
each of the integers 1 through 7, inclusive?
(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

My choice is E.But its wrong.
My Explanation:lowest positive integer that is divisible by
each of the integers 1 through 7 means 7!.
7!=5040.Hence (E)
However this answer is wrong.
I am not able to understand the OG12 explanation
2 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 27 Jun 2012
Posts: 416
Followers: 32

Kudos [?]: 276 [2] , given: 180

Re: Reg:Number properties PS-doubt!!!Pl Help!!! [#permalink] New post 13 Jan 2013, 22:43
2
This post received
KUDOS
You need LCM of first 7 numbers, NOT factorial. If a number is divisible by 6 then its also divisible by 2 & 3. You dont have to count 2 & 3 again when you consider factor as 6.

1=1^1
2=2^1
3=3^1
4=2^2
5=5^1
6=2^1 *3^1
7=7^1

LCM =1^1 * 2^2 * 3^1 * 5^1 * 7^1= 420

Hence choice(A) is the answer.
_________________

Thanks,
PraPon

VOTE: vote-best-gmat-practice-tests-excluding-gmatprep-144859.html
Tough RCs: Passage1 | Passage2 | Passage3 | Passage4 | Passage5 | Passage6 | Passage7

1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17306
Followers: 2873

Kudos [?]: 18371 [1] , given: 2348

GMAT Tests User CAT Tests
Re: Reg:Number properties PS-doubt!!!Pl Help!!! [#permalink] New post 14 Jan 2013, 00:31
1
This post received
KUDOS
Expert's post
shreenath wrote:
OG 12 # 36.

What is the lowest positive integer that is divisible by
each of the integers 1 through 7, inclusive?
(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

My choice is E.But its wrong.
My Explanation:lowest positive integer that is divisible by
each of the integers 1 through 7 means 7!.
7!=5040.Hence (E)
However this answer is wrong.
I am not able to understand the OG12 explanation


Merging similar topics. Please ask if anything remains unclear.

P.S. Please read carefully and follow: rules-for-posting-please-read-this-before-posting-133935.html Pay attention to the rule #3: the name of a topic (subject field) MUST be the first 40 characters (~the first two sentences) of the question.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Intern
Intern
User avatar
Joined: 27 Dec 2012
Posts: 6
Location: Bulgaria
Concentration: Marketing
GMAT Date: 01-30-2013
GPA: 3.5
Followers: 0

Kudos [?]: 6 [0], given: 5

Re: Reg:Number properties PS-doubt!!!Pl Help!!! [#permalink] New post 17 Jan 2013, 02:58
PraPon wrote:
You need LCM of first 7 numbers, NOT factorial. If a number is divisible by 6 then its also divisible by 2 & 3. You dont have to count 2 & 3 again when you consider factor as 6.

1=1^1
2=2^1
3=3^1
4=2^2
5=5^1
6=2^1 *3^1
7=7^1

LCM =1^1 * 2^2 * 3^1 * 5^1 * 7^1= 420

Hence choice(A) is the answer.


how about the 4 and the 2? if 4 is divisible by 2 and 2, then should we not consider it as well? I find this confusing.
Manager
Manager
Joined: 04 Jan 2013
Posts: 82
Followers: 0

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

Re: What is the lowest positive integer that is divisible by [#permalink] New post 17 Jan 2013, 08:31
the question stem says that the number is divisible by each of the integers from 1 through 7..then,simply,it means that each number is a factor of our lowest common multiple..hence 420 holds water

Posted from my mobile device Image
Manager
Manager
User avatar
Joined: 12 Jan 2013
Posts: 247
Followers: 0

Kudos [?]: 7 [0], given: 47

GMAT ToolKit User
Re: What is the lowest positive integer that is divisible by [#permalink] New post 29 Dec 2013, 10:01
Bunuel wrote:
SOLUTION

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.



Hi Bunuel,

I do understand the LCM but can you explain WHY when we have four sets of 2's we eliminate TWO of them?

For our two 3's, we eliminate one of them and I understand why - we might have the "same" 3. But when we eliminate two 2's, it's not as intuitive to me. Is it simply that, when we have an even number of the same integer, we remove half of them when we calculate the LCM? If so, what would've happened if we had three 2's or five 3's?
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17306
Followers: 2873

Kudos [?]: 18371 [0], given: 2348

GMAT Tests User CAT Tests
Re: What is the lowest positive integer that is divisible by [#permalink] New post 29 Dec 2013, 10:20
Expert's post
aeglorre wrote:
Bunuel wrote:
SOLUTION

What is the lowest positive integer that is divisible by each of the integers 1 through 7, inclusive?

(A) 420
(B) 840
(C) 1,260
(D) 2,520
(E) 5,040

The integer should be divisible by: 2, 3, 4(=2^2), 5, 6(=2*3), and 7. The least common multiple of these integers is LCM=2^2*3*5*7=420.

Answer: A.



Hi Bunuel,

I do understand the LCM but can you explain WHY when we have four sets of 2's we eliminate TWO of them?

For our two 3's, we eliminate one of them and I understand why - we might have the "same" 3. But when we eliminate two 2's, it's not as intuitive to me. Is it simply that, when we have an even number of the same integer, we remove half of them when we calculate the LCM? If so, what would've happened if we had three 2's or five 3's?


From here: math-number-theory-88376.html

The lowest common multiple or lowest common multiple (lcm) or smallest common multiple of two integers a and b is the smallest positive integer that is a multiple both of a and of b.

To find the LCM, you will need to do prime-factorization. Then multiply all the factors (pick the highest power of the common factors).
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Re: What is the lowest positive integer that is divisible by   [#permalink] 29 Dec 2013, 10:20
    Similar topics Author Replies Last post
Similar
Topics:
New posts What is the lowest positive integer that is divisible by axl_oz 5 13 Dec 2006, 18:57
Popular new posts What is the lowest possible integer that is divisible by joselord 10 10 Jul 2007, 15:02
New posts 3 Experts publish their posts in the topic What is the lowest positive integer that is divisible by bmwhype2 3 13 Jan 2008, 11:38
Popular new posts 1 What is the lowest positive integer that is divisible by droopy57 15 29 Jul 2008, 21:57
New posts Experts publish their posts in the topic What is the lowest positive integer that is divisible by eac Bunuel 0 06 May 2012, 05:54
Display posts from previous: Sort by

What is the lowest positive integer that is divisible by

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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