GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 07 Aug 2020, 10:43

### 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

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

# How many positive integers less than 100 are neither multiples of 2 or

Author Message
TAGS:

### Hide Tags

Retired Moderator
Joined: 25 Feb 2013
Posts: 1122
Location: India
GPA: 3.82
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

22 Feb 2017, 11:11
there are 50 odd nos less than 100 which are not multiples of 2.
within these 50 numbers we simply need to remove 50 odd multiples of 3 i.e 3, 9 ,15.......,99. This is an AP series with a=3 d=6 & Tn = 99
Therefore no of odd multiples of 3 less than 100 are: 99 = 3+(n-1)6 = 17
So numbers neither multiple of 2 nor 3 are = 50-17 = 33
Intern
Joined: 07 Mar 2017
Posts: 1
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

27 Mar 2017, 05:07
I have an intuitive way of seeing it that seems right..

1,2,3. 2 and 3 are multiples of 2 and 3

4,5,6. 4 and 6 are multiples of 2 and 3.

7,8,9. 8 and 9 are multiples of 2 and 3.

I didn't extrapolate but it seems to be a pattern here. 1/3 of such a series will not be multiples - Hence 99/3 = 33. Does it make sense?
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 11419
Location: United States (CA)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

29 Mar 2017, 09:00
2
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
\

We can use the following equation:

Number of integers from 1 to 99 inclusive = number of integers that are multiples of 2 or 3 + number of integers that are neither multiples of 2 nor 3

Furthermore:

Number of integers that are multiples of 2 or 3 = number of multiples of 2 + number of multiples of 3 - number of multiples of 2 and 3

Notice that the number of multiples of 2 and 3 is also the number of multiples of 6.

Let’s determine the number of multiples of 2 from 1 to 99 inclusive using the following equation:

(largest multiple of 2 in the set - smallest multiple of 2 in the set)/2 + 1

(98 - 2)/2 + 1 = 49

Now we can determine the number of multiples of 3 from 1 to 99 inclusive using the same concept:

(99 - 3)/3 + 1 = 33

Finally, let’s determine the number of multiples of 6, since some multiples of 2 are also multiples of 3; we must subtract those out so they are not double-counted.

(96 - 6)/6 + 1 = 16

Thus, there are 49 + 33 - 16 = 66 multiples of 2 or 3 from 1 to 99, inclusive. Therefore, there are 99 - 66 = 33 multiples from 1 to 99 inclusive that are not multiples of 2 or 3.

_________________

# Scott Woodbury-Stewart | Founder and CEO | Scott@TargetTestPrep.com

250 REVIEWS

5-STAR RATED ONLINE GMAT QUANT SELF STUDY COURSE

NOW WITH GMAT VERBAL (BETA)

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

Manager
Joined: 13 Dec 2013
Posts: 135
Location: United States (NY)
Schools: Cambridge"19 (A)
GMAT 1: 710 Q46 V41
GMAT 2: 720 Q48 V40
GPA: 4
WE: Consulting (Consulting)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

15 Apr 2017, 11:44
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

Set comprises the integers 1-99 inclusive. Number of items in set=99.

Number of integers that are a multiple of 2: [(98-2)/2)]+1=49
Number of integers that are a multiple of 3: [(99-3)/2)]+1=33. Of these, 16 are even and are therefore counted in the number of multiples of 20 (49). So there are 17 additional integers to add that are multiples of 3 but not multiples of 2.

99-(49+17)=99-66=33

Agree?
Intern
Joined: 12 Dec 2016
Posts: 7
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

18 Apr 2017, 05:49
how i approached this problem -
we have to eliminate all the multiples of 2 & 3...
Therefore, within 100 it's all about the prime numbers and 1.

There are 25 prime numbers -

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Out of which 2 & 3 are not included so - 23.
Also, there is 1. So 24.

Next the multiples of the prime numbers - 5*5, 5*7, 5*11, 5*13, 5*17, 5*19, 7*7, 7*11, 7*13

So altogether there are 33 such numbers.

(Note: It may take a bit long but it's another method to think about.)
Intern
Joined: 08 Mar 2016
Posts: 2
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

30 Aug 2017, 16:00
Last numer less than 100 divisible by 2 is 98
Then 98/2 = 49....You need to add 1 to count number 98..so 49+1=50

Last number less than 100 divisible by 3 is 99
Then 99/3= 33.... You need to add 1 to count number 99..so 33+1=34

We need to fin multiples of 6
Last number less than 100 divisible by 6 is 96
Then 96/6= 16.... You need to add 1 to count number 96..so 16+1=17...

Remove duplicity with Venn diagrams A+B -AB ....50+34-17= 67 numbers.
100-67 = 33

Hence D!
Current Student
Joined: 13 Sep 2012
Posts: 9
Location: India
GMAT 1: 680 Q48 V35
GPA: 3.6
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

28 Oct 2017, 00:18
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

Neither a multiple of 2 or 3 = Total numbers in the set - Multiples of 2 and 3.

Multiples of 2 and 3 = Total Multiples of 2 and 3 (including the common multiples) - Common multiples of 2 and 3.

Total Multiples of 2 and 3 (including the common multiples):
1) Multiples of 2 from 2 to 98 = 98/2 = 49
2) Multiples of 3 from 3 to 99 = 99/3 = 33
49+33=82.

Common multiples of 2 and 3:
LCM of 2 and 3 = 6
Multiples of 6 from 6 to 96 = 96/6 = 16

Thus, multiples of 2 and 3 = 82-16 = 66

Neither a multiple of 2 or 3 = 99-66 = 33

D
Manager
Status: Aiming MBA!!
Joined: 19 Aug 2017
Posts: 101
Location: India
GMAT 1: 620 Q49 V25
GPA: 3.75
WE: Web Development (Consulting)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

05 Dec 2017, 03:53
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

My take on solving this one quickly and efficiently,

The question is simply asking about the NUMBER of positive integers LESS THAN 100 that are neither multiples of 2 or 3.

Firstly, calculating the number of positive integers LESS THAN 100 that are multiples of 2

= {[(Last multiple of 2 which is less than 100) - (First multiple of 2 which greater than or equal to 1)] / 2} + 1

= [(98 - 2)/2] + 1 = 48 + 1 = 49

Secondly, calculating the number of positive integers LESS THAN 100 that are multiples of 3

= {[(Last multiple of 3 which is less than 100) - (First multiple of 3 which greater than or equal to 1)] / 3} + 1

= [(99 - 3)/3] + 1 = 32 + 1 = 33

Thirdly, calculating the number of positive integers LESS THAN 100 that are multiples of 6

NOW YOU MAY ASK WHAT IS THE NEED FOR CALCULATING THE NUMBER OF +ve INTEGERS LESS THAN 100 THAT ARE MULTIPLES OF 6 --> Because 2 AND 3 have some common multiples which are counted TWICE. Therefore, to delete those numbers from the count, we need to do so.

= {[(Last multiple of 6 which is less than 100) - (First multiple of 6 which greater than or equal to 1)] / 6} + 1

= [(96 - 6)/6] + 1 = 15 + 1 = 16

ANS : 99 - 49 -33 + 16 = 33
option D
Intern
Joined: 10 Jun 2017
Posts: 22
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

12 May 2018, 10:12
I've solved the problem using a different approach:

from 1 to 99 there are 50 odd integers, so 2s are out.

Now we need to take all the multiples of 3 out from the 50 odd integers from 1 to 99.

If you list the odd integers like this:

{1 , 3 , 5 } ; { 7 , 9 , 11 } ; { 13 , 15 , 17 } ; { 18 ... (the one in the middle is always a multiple of 3)

You easily realize that 1 out of every 3 consecutive odd integers is a multiple of 3. So you can count the multiples of 3 by dividing the 50 odd integers by 3, which is 16 with a remainder of 2. So far we have 50 - 16 = 34 numbers neither multiples of 3 nor 2.

Now if you consider the last subsets:

... {95 , 96 , 97} ; { 98 , 99}

The last of them all has only 2 elements and this is why the remainder when 50 is divided by 3 is 2. So we are not counting with number 99.

Back to the question: 50 odds - 16 odd multiples of 3 - 1 which was not being counted = 33 (D).

I got the question wrong because I rushed and didn't count with that last subset (with the 99) but the thought process is quite fast and easy to understand..

Hope it helps!
Intern
Joined: 18 Dec 2018
Posts: 45
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

18 Dec 2018, 21:26
To find the positive integers less than 100 that are not divisible by 2 or 3, we need to find the number of integers that are divisible by 2, 3 and 6 individually.
No of integers divisible by 2 =N2 = 50
No of integers divisible by 3 = N3 = 33
No of integers divisible by 6 = N6 = 16
So, no of integers not divisible by 2 or 3 = 100 – (N2 + N3 – N6) = 100 – (67) = 33.
Manager
Joined: 12 Jan 2019
Posts: 50
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

12 Jan 2019, 21:34
To find the positive integers less than 100 that are not divisible by 2 or 3, we need to find the number of integers that are divisible by 2, 3 and 6 individually.
No of integers divisible by 2 =N2 = 50
No of integers divisible by 3 = N3 = 33
No of integers divisible by 6 = N6 = 16
So, no of integers not divisible by 2 or 3 = 100 – (N2 + N3 – N6) = 100 – (67) = 33.
Intern
Joined: 10 Feb 2018
Posts: 10
GMAT 1: 670 Q44 V38
GMAT 2: 710 Q48 V40
WE: Project Management (Health Care)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

19 Jan 2019, 15:36
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

The answer to this problem can be found using an 'or' set-up. [99 - (multiples of 2 or 3)]

To find how many multiples of 2 or 3 there are that are less than 99 we need to solve this equations: (Multiples of 2) + (Multiples of 3) - (Multiples of both)

1. To find multiples of 2. I just though 100/2 = 50. in this case 100 is not included so that is one less multiple of 2, so there are 49 multiples of 2.
2. To find multiples of 3. You just need to calculate 99/3 = 33
3. To find multiples of 2 and 3 we can find multiples of 6. 99/6 = 16.5. In this cause we would just use 16 because the problem has to do with integers.

Going back to our equation (Multiples of 2) + (Multiples of 3) - (Multiples of both) we have the answer 49+33-16 = 66. So there are 66 multiples of 2 or 3 that are less than 99. Meaning there are 33 (99-66) integers that are less than 99 that aren't multiples of 2 or 3,
GMAT Club Legend
Joined: 18 Aug 2017
Posts: 6513
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

07 Apr 2019, 10:07
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

multiple of 2<100= 49
multiple of 3 <100=33
LCM ; 6 multiple<100 =16

so total multiple <100 not of 2 or 3 ; 99-(49+33-16) ; 33
IMO D
Intern
Joined: 24 Jun 2017
Posts: 33
Location: Switzerland
GMAT 1: 690 Q48 V35
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

25 Apr 2019, 08:06
Bunuel,

I have some basic doubt here, I know am missing something but nor sure where am making the mistake.

In this problem
We find # of multiples of 2, multiples of 3 and multiples of 6

(50 + 33) - 16 and then subtract it from 100. Understood.

But for a similar problem in GMAT Club Tests -
How many positive integers less than 200 are there such that they are multiples of 13 or multiples of 12 but not both.

Here, we found # of multiples of 13 - 15, # of multiples of 16 - 16
and do (15-1) + (16-1) since in explanation it was mentioned that 156 belonged to both 12 and 13..

on similar lines, each multiple of 6 would be there in multiples of 2 and 3 as well right,
so it should have been (50-16) + (33-16) right??
Why is this difference in the method.. I can see that question is slightly different, neither/or, but as I said am unable to connect the dots here and confused. Please help.
Intern
Joined: 18 May 2019
Posts: 25
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

24 Sep 2019, 19:38
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 $$= \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 = 83-16 = 67

ans = $$100-67 = 33$$

D

Hi Chetan,

I searched for the formula of no. of multiples in a range and I got:
No. of multiples of x in the range = ((Last multiple of x in the range - First multiple of x in the range)/x)+1

But you have directly applied 100/16..100/3.

Thanks.
GMAT Club Legend
Joined: 11 Sep 2015
Posts: 5000
GMAT 1: 770 Q49 V46
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

01 Dec 2019, 12:47
Top Contributor
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

Multiples of 2: 2, 4, 6, ..., 96, 98
98/2 = 49, so there are 49 multiples of 2

Multiples of 3: 3, 6, 9, ..., 99
99/3 = 33, so there are 33 multiples of 3

At this point we have counted some multiples TWICE. For example, we counted 6 TWICE, we counted 12 TWICE and so on.
In fact, we counted all multiples of 6 TWICE
Multiples of 6: 6, 12, 18..., 96
96/6 = 16, so there are 16 multiples of 6

So.....TOTAL multiples of 2 OR 3 = 49 + 33 - 16 = 66

There are 99 positive integers that are less than 100
So, the TOTAL number of those integers that are NEITHER multiples of 2 or 3 = 99 - 66 = 33

Cheers,
Brent
_________________
If you enjoy my solutions, you'll love my GMAT prep course.

Manager
Joined: 14 Nov 2018
Posts: 88
Location: United Arab Emirates
Concentration: Finance, Strategy
Schools: LBS '22 (I)
GMAT 1: 590 Q42 V30
GMAT 2: 670 Q46 V36
GPA: 2.6
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

19 Dec 2019, 09:04
chetan2u

Is there a list of similar type of difficult questions to practice? many thanks.
Intern
Joined: 26 Oct 2018
Posts: 26
Location: United States (VA)
GMAT 1: 730 Q48 V42
GMAT 2: 780 Q49 V51 (Online)
GPA: 3.26
WE: Accounting (Consulting)
Re: How many positive integers less than 100 are neither multiples of 2 or  [#permalink]

### Show Tags

08 May 2020, 07:40
I drew this question first in Exam 6. I was scared **** because after doing thousands of official questions I knew this wasn't a 500 level question. I literally wrote out 100 numbers and started crossing them off. Took me 2+ minutes. Totally shook my faith in the algorithm.
Re: How many positive integers less than 100 are neither multiples of 2 or   [#permalink] 08 May 2020, 07:40

Go to page   Previous    1   2   [ 38 posts ]