Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 26 May 2014
Posts: 40
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
02 Apr 2016, 15:01
Question Stats:
59% (01:53) correct 41% (02:18) wrong based on 863 sessions
HideShow timer Statistics
How many positive integers less than 100 are neither multiples of 2 or 3.a)30 b)31 c)32 d)33 e)34
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Aug 2009
Posts: 6810

How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
02 Apr 2016, 19:42
devbond wrote: How many positive integers less than 100 are neither multiples of 2 or 3.
a)30 b)31 c)32 d)33 e)34 Hi, To answer this Q we require to know 1) multiples of 2 till 100 \(= \frac{100}{2} = 50\) 2) Multiples of 3 till 100 = \(\frac{100}{3} = 33.33= 33\)add the two \(50+33=83\) ; subtract common terms that are multiple of both 2 and 3.. LCM of 2 and 3 = 6 Multiples of 6 till 100 = \(\frac{100}{6} = 16.66 = 16\)so total multiples of 2 and 3 = 8316 = 67 ans = \(10067 = 33\)D
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor




SC Moderator
Joined: 13 Apr 2015
Posts: 1702
Location: India
Concentration: Strategy, General Management
GPA: 4
WE: Analyst (Retail)

How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
02 Apr 2016, 20:23
Edited Solution:
The question states positive integers less than 100. i.e. 1, 2, 3, .... 99
Number of multiples of 2 less than 100 = 49 (2*49 = 98) Number of multiples of 3 less than 100 = 33 (3*33 = 99)
Some of the integers that are divisible by both 2 and 3 are double counted. LCM(2, 3) = 6 Number of multiples of 6 less than 100 = 16 (6*16 = 96)
Number of positive integers that are not divisible by 2 or 3 = 99  (49 + 33  16) = 100  66 = 33
Answer: D




Math Expert
Joined: 02 Aug 2009
Posts: 6810

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
02 Apr 2016, 20:27
Vyshak wrote: The question states positive integers less than 100. i.e. 1, 2, 3, .... 99
Number of multiples of 2 less than 100 = 49 (2*49 = 98) Number of multiples of 3 less than 100 = 33 (3*33 = 99)
Some of the integers that are divisible by both 2 and 3 are double counted. LCM(2, 3) = 6 Number of multiples of 6 less than 100 = 16 (6*16 = 96)
Number of positive integers that are not divisible by 2 or 3 = 100  (49 + 33  16) = 100  66 = 34
Answer has to be E. Hi Vyshak, Since 100 is being negated as div by 2, it did not make any difference if we take it or not.. But if we are not taking it, as correctly observed by you, DO not take in totalQuote: Number of positive integers that are not divisible by 2 or 3 = 100  (49 + 33  16) = 100  66 = 34 Here 100 should be 99, and answer will be 9966 = 33
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Current Student
Joined: 12 Aug 2015
Posts: 287
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37 GMAT 2: 650 Q43 V36 GMAT 3: 600 Q47 V27
GPA: 3.3
WE: Management Consulting (Consulting)

How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
Updated on: 17 May 2016, 04:59
So how I approached that question with sequences technique. 1) Total numbers in the set: \(\frac{(991)}{1}\) + 1=99 2) Find # of multiples of 2: \(\frac{(982)}{2}\) +1=49 3) Find # of multiples of 3: \(\frac{(993)}{3}\) +1=33 4) (There is an intersectionoverlap between the two above) so find # of multiples of 6: \(\frac{(966)}{6}\) +1=16 5) All the rest: 99  [(49+33)16] = 33 To find the respective multiples I narrow the range accordingly by shifting the upper and lower limits to enclose the exact relevant multiples. Say 98 is the largest mulptiple of 2 in the given set from 1 to 99. Though neither 99 nor 98 is a multiple of 6 so I shifted down do 96 at the upper limit and raised the lower limit to the first available multiple of 6 that is 6 itself.
_________________
KUDO me plenty
Originally posted by shasadou on 16 May 2016, 09:21.
Last edited by shasadou on 17 May 2016, 04:59, edited 2 times in total.



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4033
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
16 May 2016, 10:22
devbond wrote: How many positive integers less than 100 are neither multiples of 2 or 3.
a)30 b)31 c)32 d)33 e)34 Attachment:
Set.png [ 7.64 KiB  Viewed 36767 times ]
Multiples 2 and 3 is ( 50 + 33 ) = 83
Multiple of 6 = 16 While counting the multiples of 2 and 3 we have already included the multiple of 6 ( Which itself is a multiple of 2 & 3 ) so we need to subtract it from the multiples of 2 & 3 to reach the correct answer.So, the total multiple of 2 and 3 is 67 ( 83  16 ) Hence answer will be (D) 67
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )



Current Student
Joined: 18 Apr 2016
Posts: 12
Location: United States (TX)
GPA: 3.89

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
16 May 2016, 13:24
Multiples of 2 = (98  0)/2 + 1 = 50 Multiples of 3 = (99  0)/3 + 1 = 34 Multiples of 6 = (96  0)/6 + 1 = 17 Num of multiples = 50 + 34  17 = 67 Numbers that are not multiples of 2 and 3 = 100  67 = 33. D Request Kudos from fellow Gmatclub members



Current Student
Joined: 12 Aug 2015
Posts: 287
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37 GMAT 2: 650 Q43 V36 GMAT 3: 600 Q47 V27
GPA: 3.3
WE: Management Consulting (Consulting)

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
17 May 2016, 00:28
adi383 wrote: Multiples of 2 = (98  0)/2 + 1 = 50 Multiples of 3 = (99  0)/3 + 1 = 34 Multiples of 6 = (96  0)/6 + 1 = 17 Num of multiples = 50 + 34  17 = 67 Numbers that are not multiples of 2 and 3 = 100  67 = 33. D Request Kudos from fellow Gmatclub members hi although you reach the right answer your calculation is not accurate and may play bad with you on other questions  that is you will get a wrong answer. The set is exclusive of 0 as the stem clearly limits the numbers to positive ones only. Look at my solution it is slick neat and beautiful lol =). To find the respective multiples I narrow the range accordingly by shifting the upper and lower limits to enclose the exact relevant multiples. Say 100 is a mulptiple of 2 that is why I left it as it is. Though 100 is not the multiple of 6 so I shifted down do 96 at the upper limit and raised the lower limit to the first available multiple of 6 that is 6 itself.
_________________
KUDO me plenty



Current Student
Joined: 18 Apr 2016
Posts: 12
Location: United States (TX)
GPA: 3.89

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
17 May 2016, 04:45
shasadou wrote: adi383 wrote: Multiples of 2 = (98  0)/2 + 1 = 50 Multiples of 3 = (99  0)/3 + 1 = 34 Multiples of 6 = (96  0)/6 + 1 = 17 Num of multiples = 50 + 34  17 = 67 Numbers that are not multiples of 2 and 3 = 100  67 = 33. D Request Kudos from fellow Gmatclub members hi although you reach the right answer your calculation is not accurate and may play bad with you on other questions  that is you will get a wrong answer. The set is exclusive of 0 as the stem clearly limits the numbers to positive ones only. Look at my solution it is slick neat and beautiful lol =). To find the respective multiples I narrow the range accordingly by shifting the upper and lower limits to enclose the exact relevant multiples. Say 100 is a mulptiple of 2 that is why I left it as it is. Though 100 is not the multiple of 6 so I shifted down do 96 at the upper limit and raised the lower limit to the first available multiple of 6 that is 6 itself. Hello, My method is not wrong, but I did make a mistake of including 0 as the lower limit as I misread the question. But looking at the math again, the answer should be 34. As the question stem clearly states 'less than 100' and does not imply that 100 is inclusive.



Current Student
Joined: 12 Aug 2015
Posts: 287
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37 GMAT 2: 650 Q43 V36 GMAT 3: 600 Q47 V27
GPA: 3.3
WE: Management Consulting (Consulting)

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
17 May 2016, 04:54
adi383 wrote: shasadou wrote: adi383 wrote: Multiples of 2 = (98  0)/2 + 1 = 50 Multiples of 3 = (99  0)/3 + 1 = 34 Multiples of 6 = (96  0)/6 + 1 = 17 Num of multiples = 50 + 34  17 = 67 Numbers that are not multiples of 2 and 3 = 100  67 = 33. D Request Kudos from fellow Gmatclub members hi although you reach the right answer your calculation is not accurate and may play bad with you on other questions  that is you will get a wrong answer. The set is exclusive of 0 as the stem clearly limits the numbers to positive ones only. Look at my solution it is slick neat and beautiful lol =). To find the respective multiples I narrow the range accordingly by shifting the upper and lower limits to enclose the exact relevant multiples. Say 100 is a mulptiple of 2 that is why I left it as it is. Though 100 is not the multiple of 6 so I shifted down do 96 at the upper limit and raised the lower limit to the first available multiple of 6 that is 6 itself. Hello, My method is not wrong, but I did make a mistake of including 0 as the lower limit as I misread the question. But looking at the math again, the answer should be 34. As the question stem clearly states 'less than 100' and does not imply that 100 is inclusive. yeah man u are right i also made the same mistake! i erroneously included 100 while i should not have. i ve edited my solution. see now
_________________
KUDO me plenty



Current Student
Joined: 18 Apr 2016
Posts: 12
Location: United States (TX)
GPA: 3.89

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
17 May 2016, 04:55
Correcting my solution: Multiples of 2 = (98  2)/2 + 1 = 49 Multiples of 3 = (99  3)/3 + 1 = 33 Multiples of 6 = (96  6)/6 + 1 = 16 Numbers between [199] = 99 Num of multiples = 49 + 33  16 = 66 Numbers that are not multiples of 2 and 3 = 99  66 = 33. D Request Kudos from fellow Gmatclub members



SVP
Joined: 06 Nov 2014
Posts: 1886

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
26 Jun 2016, 11:00
devbond wrote: How many positive integers less than 100 are neither multiples of 2 or 3.
a)30 b)31 c)32 d)33 e)34 Numbers less than 100 that are neither multiples of 2 or 3. Multiples of 2 = 2, 4, ... 98  49 numbers Multiples of 3 = 3, 6, 9, ... 99 = 33 Multiples of 6  6, 12, ... 96  16numbers Hence total numbers that are either multiples of 2 or 3 = 49 + 33  16 = 66 Hence numbers that are not multiples of 2 or 3 = 99  66 = 33 Correct Option: D



Current Student
Joined: 12 Aug 2015
Posts: 2647

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
23 Aug 2016, 10:47
Two ways this question can be approached => multiples of 2=>50 Multiples of 3=> 33 Multiples of 6=> 16(BOTH) either 2 and 3 multiples => 50+3316=> 77 Neither nor (2,3) => 10077=> 33 Another approach can be this => Non multiples of 2=> 50 multiples of 3 out of these => 3,9,15....99=> 17 hence leftovers => 5017=> 33 Smash that D
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Board of Directors
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3671

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
27 Aug 2016, 11:34
stonecold wrote: Two ways this question can be approached => multiples of 2=>50 Multiples of 3=> 33 Multiples of 6=> 16(BOTH) either 2 and 3 multiples => 50+3316=> 77 Neither nor (2,3) => 10077=> 33
Another approach can be this => Non multiples of 2=> 50 multiples of 3 out of these => 3,9,15....99=> 17 hence leftovers => 5017=> 33
Smash that D Bro, although you got the answer correct , you have missed "positive integers less than 100". So, we need to consider the positive integers from 1 to 99 only.
_________________
My GMAT Story: From V21 to V40 My MBA Journey: My 10 years long MBA Dream My Secret Hacks: Best way to use GMATClub  Importance of an Error Log! Verbal Resources: All SC Resources at one place  All CR Resources at one place Blog: Subscribe to Question of the Day Blog
GMAT Club Inbuilt Error Log Functionality  View More. New Visa Forum  Ask all your Visa Related Questions  here.
New! Best Reply Functionality on GMAT Club! Find a bug in the new email templates and get rewarded with 2 weeks of GMATClub Tests for free



VP
Joined: 07 Dec 2014
Posts: 1090

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
27 Aug 2016, 12:33
9998/299/3+96/6=33



Current Student
Joined: 12 Aug 2015
Posts: 2647

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
27 Aug 2016, 12:48
abhimahna wrote: stonecold wrote: Two ways this question can be approached => multiples of 2=>50 Multiples of 3=> 33 Multiples of 6=> 16(BOTH) either 2 and 3 multiples => 50+3316=> 77 Neither nor (2,3) => 10077=> 33
Another approach can be this => Non multiples of 2=> 50 multiples of 3 out of these => 3,9,15....99=> 17 hence leftovers => 5017=> 33
Smash that D Bro, although you got the answer correct , you have missed "positive integers less than 100". So, we need to consider the positive integers from 1 to 99 only. Oops ..!! I indeed missed that. Thanks man +1 to you
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Current Student
Status: DONE!
Joined: 05 Sep 2016
Posts: 389

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
29 Nov 2016, 17:20
I went about this problem by
first, calculating how many times 2 goes into 99 > 49
second, "..." 3 goes into 99 > 33
third, "..." 6 goes into 99 > 16
Overall solution will be: 100(49+33)+16 =33 > the reason we add back in the 16 is because we have already counted multiples of 6 when we calculated 2 and 3 into 99.
D.



Manager
Joined: 20 Jan 2017
Posts: 60
Location: United States (NY)
GMAT 1: 750 Q48 V44 GMAT 2: 610 Q34 V41
GPA: 3.92

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
20 Jan 2017, 11:34
1)Multiples of 2: (982)/2+1=96/2+1=48+1=49 2)Multiples of 3: (993)/3+1=32+1=33 3)Multiples of 2&3: (966)/6+1=16 3)Positive integers less than 100 that are neither multiples of 2 or 3 is 994933+16=33



Senior Manager
Joined: 16 Nov 2016
Posts: 287
WE: Advertising (Advertising and PR)

How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
09 Feb 2017, 07:46
chetan2u wrote: devbond wrote: How many positive integers less than 100 are neither multiples of 2 or 3.
a)30 b)31 c)32 d)33 e)34 Hi, To answer this Q we require to know 1) multiples of 2 till 100 = 100/2 = 50 2) Multiples of 3 till 100 = 100/3 = 33.33= 33add the two 50+33=83 ; subtract common terms that are multiple of both 2 and 3.. LCM of 2 and 3 = 6 Multiples of 6 till 100 = 100/6 = 16.66 = 16so total multiples of 2 and 3 = 8316 = 67 ans = 10067 = 33D Hi chetan2u, thank you for the reply, what if we were asked to find out the number of multiples of 7 between and including 270 and 500?
_________________
If you find my post useful, please give me a kudos.
Thank you. Regards, ENEM
If you wish to spend wisely on your gmat prep material, check my post titled: How to Spend Money On GMAT Material Wisely, link: https://gmatclub.com/forum/howtobuygmatmaterialwiselytagfreegmatresources236174.html
Simple and handy template for CR: https://gmatclub.com/forum/simpleandhandytemplateforcr242255.html
simple template for more vs greater and fewer vs less: https://gmatclub.com/forum/simpletemplateformorevsgreaterandfewervsless242216.html



Manager
Joined: 08 Feb 2016
Posts: 72
Location: India
Concentration: Technology
GPA: 4

Re: How many positive integers less than 100 are neither multiples of 2 or
[#permalink]
Show Tags
14 Feb 2017, 08:17
npin2 wrote: what if we were asked to find out the number of multiples of 7 between and including 270 and 500? Considering both 270 & 500 are inclusive, The first multiple of 7 after 270 = 273 (took 273 because 270 itself is NOT a multiple of 7) The last multiple of 7 before 500 =497 (took 497 because 500 itself is NOT a multiple of 7) Problem boils down to finding the number of terms in Arithmetic progression starting 273 and ending 497. Use tn = a + (n1)d tn= 497 ; a=273 ; d =7. Solve for n. n = 33. So 33 terms. npin2 wrote: chetan2u wrote: devbond wrote: How many positive integers less than 100 are neither multiples of 2 or 3.
a)30 b)31 c)32 d)33 e)34 Hi, To answer this Q we require to know 1) multiples of 2 till 100 = 100/2 = 50 2) Multiples of 3 till 100 = 100/3 = 33.33= 33add the two 50+33=83 ; subtract common terms that are multiple of both 2 and 3.. LCM of 2 and 3 = 6 Multiples of 6 till 100 = 100/6 = 16.66 = 16so total multiples of 2 and 3 = 8316 = 67 ans = 10067 = 33D Hi chetan2u, thank you for the reply, what if we were asked to find out the number of multiples of 7 between and including 270 and 500?




Re: How many positive integers less than 100 are neither multiples of 2 or &nbs
[#permalink]
14 Feb 2017, 08:17



Go to page
1 2
Next
[ 29 posts ]



