Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 56251

Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 04:09
Question Stats:
68% (01:41) correct 32% (02:07) wrong based on 260 sessions
HideShow timer Statistics
Which of the following is the lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9? A. 15,120 B. 3,024 C. 2,520 D. 1,890 E. 1,680
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Director
Joined: 04 Dec 2015
Posts: 745
Location: India
Concentration: Technology, Strategy
WE: Information Technology (Consulting)

Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 04:13
Bunuel wrote: Which of the following is the lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9?
A. 15,120 B. 3,024 C. 2,520 D. 1,890 E. 1,680 Lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9 would be LCM of 2, 3, 4, 5, 6, 7, 8, and 9.
Prime factorization of 2, 3, 4, 5, 6, 7, 8, and 9.
\(2 = 2\) \(3 = 3\) \(4 = 2* 2 = 2^2\) \(5 = 5\) \(6 = 2 * 3\) \(7 = 7\) \(8 = 2*2*2 = 2^3\) \(9 = 3 * 3 = 3^2\)
LCM of 2, 3, 4, 5, 6, 7, 8, and 9 \(= 2^3 * 3^2 * 5 * 7 = 2520.\) Answer (C)...



Senior PS Moderator
Joined: 26 Feb 2016
Posts: 3360
Location: India
GPA: 3.12

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 04:21
In other words, the question asks us to identify the LCM of the numbers 2,3,4,5,6,7,8 and 9 The numbers, when prime factorized and on identifying the highest power of each prime number, we get the following number : 5 * 7 * 8(2^3) * 9(3^2) = 35 * 72 = 2520(Option C)
_________________
You've got what it takes, but it will take everything you've got



Senior Manager
Joined: 28 Jun 2015
Posts: 286
Concentration: Finance
GPA: 3.5

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 05:25
Bunuel wrote: Which of the following is the lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9?
A. 15,120 B. 3,024 C. 2,520 D. 1,890 E. 1,680 Option (E) can be ignored as it is not divisible by 9. Next lowest number is 1890, which is not divisible by 4 or 8. Option (C) is divisible by 3,6,7,8,9. Hence Ans  C.
_________________
I used to think the brain was the most important organ. Then I thought, look what’s telling me that.



Intern
Joined: 28 Apr 2017
Posts: 1

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 06:10
It must be devisible by both 2 and 5 so by 10. The last two digit must be devided by 4 Finally the sum of all digits must be devided by 9 OA is C Sent from my Nexus 5 using GMAT Club Forum mobile app



Current Student
Joined: 06 Nov 2016
Posts: 103
Location: India
GPA: 2.8

Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 12:01
LCM of these numbers: 2,520 answer IMO C



Current Student
Joined: 16 May 2017
Posts: 11
Location: United States
GMAT 1: 630 Q40 V36 GMAT 2: 760 Q50 V42
GPA: 3.55

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 21:52
To be divisible by all of those numbers, it must have all of the prime factors of each of those numbers.
Break down of prime factors 2  2 3  3 4  2 x 2 5  5 6  2 x 3 7  7 8  2 x 2 x 2 9  3 x 3
The number must have all the qualifying factors for each of those numbers so: 2^3 x 3^2 x 5 x 7 = 2520



Director
Affiliations: IIT Dhanbad
Joined: 13 Mar 2017
Posts: 731
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
22 Jun 2017, 23:17
Bunuel wrote: Which of the following is the lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9?
A. 15,120 B. 3,024 C. 2,520 D. 1,890 E. 1,680 Since we have to check the numbers for the divisibility by 2, 3, 4, 5, 6, 7, 8, 9 ... We just need to check the divisibility by 5,7,8,9 So we will start checking the options one by one for the divisibility by 5,7,8, 9. To solve the problem in a faster way, we need to go through options very smartly and hence recheck the question. (I solved the question in 2:40 seconds which is on the higher side because I checked the divisibility of each number by 5,7,8,9 and there were 2 numbers divisible by all then I noticed that the question is asking for lowest positive integer.) So how to solve this problem in smartly and in timely manner. what to keep in mind. 1. As the question says we need to find the lowest positive integer divisible. So we should start from the lowest integer in the options. 2. We need to start from the number for which divisibility check is easier e.g. 5 Shortest way : Since this question ask for the lowest positive integer divisible by numbers . This is the LCM of numbers 5x7x8x9 = 2520 Answer C. Shorter way : If the question would have asked for lowest positive integer from the options. Then, 1st check 1680 : Divisible by 5, Divisible by 8 , But not divisible by 9. No need to check divisibility by 7. 2nd 1890 : Divisible by 5, Not divisible by 8. No need to check divisibility by 9 and 7 3rd 2520 : Divisible by 5, divisible by 8, divisible by 9 , divisible by 7 So C is the correct option. Finally don't forget to give kudos..
_________________
CAT 2017 (98.95) & 2018 (98.91) : 99th percentiler UPSC Aspirants : Get my app UPSC Important News Reader from Play store. MBA Social Network : WebMaggu
Appreciate by Clicking +1 Kudos ( Lets be more generous friends.) What I believe is : "Nothing is Impossible, Even Impossible says I'm Possible" : "Stay Hungry, Stay Foolish".



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2823

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
24 Jun 2017, 08:27
Bunuel wrote: Which of the following is the lowest positive integer that is divisible by 2, 3, 4, 5, 6, 7, 8, and 9?
A. 15,120 B. 3,024 C. 2,520 D. 1,890 E. 1,680 We need to determine the least common multiple (LCM) of 2, 3, 4, 5, 6, 7, 8, and 9. Breaking each of these into primes, we have: 2^1, 3^1, 2^2, 5^1, 2^1 x 3^1, 7^1, 2^3, 3^2 To find the LCM, we need to use each prime number from the above list and we need that prime number as many times as its highest exponent. Let’s first consider 2. Look at all of the occurrences of the prime number 2 from the previous list: 2^1, 2^2, 2^1, 2^3. Since the highest power of 2 is 3, we will use 2^3 as one of the factors in the LCM. Similarly, the prime number 3 occurred in the list as 3^1, 3^1, and 3^2. Thus, we will use 3^2 as one of the factors in the LCM. Note that 5 occurred only as 5^1 and that 7 occurred only as 7^1; thus, the numbers 5^1 and 7^1 will be the final two factors of the LCM. Thus, the LCM is 2^3 x 3^2 x 5 x 7 = 8 x 9 x 5 x 7 = 2,520. Answer: C
_________________
5star rated online GMAT quant self study course See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews
If you find one of my posts helpful, please take a moment to click on the "Kudos" button.



NonHuman User
Joined: 09 Sep 2013
Posts: 11694

Re: Which of the following is the lowest positive integer that is
[#permalink]
Show Tags
26 Sep 2018, 14:16
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.
_________________




Re: Which of the following is the lowest positive integer that is
[#permalink]
26 Sep 2018, 14:16






