Last visit was: 19 Nov 2025, 08:02 It is currently 19 Nov 2025, 08:02
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,389
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,389
Kudos: 778,260
 [26]
3
Kudos
Add Kudos
23
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 06 Nov 2025
Posts: 1,849
Own Kudos:
8,237
 [10]
Given Kudos: 707
Location: India
Posts: 1,849
Kudos: 8,237
 [10]
3
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 18 Nov 2025
Posts: 4,145
Own Kudos:
10,987
 [5]
Given Kudos: 99
Expert
Expert reply
Posts: 4,145
Kudos: 10,987
 [5]
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,713
Own Kudos:
26,995
 [1]
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,713
Kudos: 26,995
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
What is the sum of the integers between 1 and 100, inclusive, which are divisible by 3 or 5 or 7?

A. 818

B. 1828

C. 2838

D. 3848

E. 4848


We can use the formula (note the notation s(m(3)), for example, means the sum of multiples of 3 between 1 and 100, inclusive):

Sum = s(m(3)) + s(m(5)) + s(m(7)) - s(m(3 & 5)) - s(m(3 & 7)) - s(m(5 & 7)) + s(m(3 & 5 & 7))

Now, let’s calculate each term in the above formula, using the general formula: sum = average x number:

s(m(3)) = (99 + 3)/2 x [(99 - 3)/3 + 1] = 51 x 33 = 1683

s(m(5)) = (100 + 5)/2 x [(100 - 5)/5 + 1] = 105/2 x 20 = 1050

s(m(7)) = (98 + 7)/2 x [(98 - 7)/7 + 1] = 105/2 x 14 = 735

s(m(3 & 5)) = (90 + 15)/2 x [(90 - 15)/15 + 1] = 105/2 x 6 = 315

s(m(3 & 7)) = (84 + 21)/2 x [(84 - 21)/21 + 1] = 105/2 x 4 = 210

s(m(5 & 7)) = (70 + 35)/2 x [(70 - 35)/35 + 1] = 105/2 x 2 = 105

s(m(3 & 5 & 7)) = 0 (since LCM(3, 5, 7) = 105, which is already greater than 100)
Therefore, the desired sum is:

1683 + 1050 + 735 - 315 - 210 - 105 + 0 = 3468 - 630 = 2838

Answer: C
User avatar
TBT
Joined: 09 Aug 2020
Last visit: 26 Nov 2023
Posts: 308
Own Kudos:
Given Kudos: 494
Location: India
Concentration: Marketing, General Management
Posts: 308
Kudos: 469
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can anyone explain this method?
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,663
Own Kudos:
20,165
 [1]
Given Kudos: 165
Expert
Expert reply
Posts: 3,663
Kudos: 20,165
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
TBT
Can anyone explain this method?


    • An approach is already discussed above so I am trying to give an alternate one.

Given

    • All the integers between 1 and 100, inclusive.


To Find

    • The sum of the integers that are divisible by 3 or 5 or 7.



Approach and Working Out

    • We need to take all the numbers that are multiples of any of these three numbers.

    • It means we need to remove all the numbers which are not multiples of 3, 5, and 7.
      o So these are the numbers which are co-primes to 3, 5, or 7.

    • Take LCM of 3,5, and 7.
      o It is 105.

    • It is easier to calculate till 105 so we will do that.

    • Number of co-primes to 3,5 and 7 = 105 (1 – \(\frac{1}{3}\)) (1 – \(\frac{1}{5}\)) (1 – \(\frac{1}{7}\))
      o = 2 × 4 × 6
      o = 48

    • Now observe this,
      o The least such number is 1 and the highest is 104.
      o The second least is 2 and the second highest is 103.
      o So, we can a pair which adds up to 105.
      o The sum will be \(\frac{48}{2 }\)× 105 = 2520

    • Sum of all the numbers from 1 to 105 = \(\frac{(105 × 106)}{2} \)= 5565
      o So, our answer would have been 5565 – 2520 = 3045 had it been till 105.

    • Actual answer = 3045 – 105 – 102
      o = 2838


Correct Answer: Option C
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,070
Own Kudos:
19,390
 [1]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,070
Kudos: 19,390
 [1]
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Divisible by 3 or 5 or 7: It means divisible by 3 or 5 or 7 or 15 or 21 or 35 or LCM of (3,5,7) 105

Number of terms divisible by 3 from 1 to 100:

=> 99 = 3 + ( n-1) 3
=> \(\frac{99 }{ 3}\) = n
=> n = 33

Number of terms divisible by 5 from 1 to 100:

=> 100 = 5 + ( n-1) 5
=> \(\frac{100 }{ 5}\) = n
=> n = 20

Number of terms divisible by 7 from 1 to 100:

=> 98 = 7 + ( n-1) 7
=> \(\frac{98 }{ 7}\) = n
=> n = 14

Similarly,

=> for 15 => n = \(\frac{90}{15}\) = 6

=> for 21 => n = \(\frac{84}{21}\) = 4

=> for 35 => n = \(\frac{70}{35}\) = 2

=> for 105 => n = 0


Sum = \(\frac{n}{2}\)[first term + last term]

=> for 3 = \(\frac{33}{2}\) [3+99] = 1,683

=> for 5 = \(\frac{20}{2}\) [5+100] = 1,050

=> for 7 = \(\frac{14}{2}\) [7+98] = 735

=> for 15 = \(\frac{6}{2}\) [15+90] = 315

=> for 21 = \(\frac{4}{2}\) [21+84] = 210

=> for 35 = \(\frac{2}{2}\) [35+70] = 105

=> for 105 = 0

Total: 1683 + 1050 + 735 - 315 - 210 - 105 - 0 = 2838

Answer C
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,588
Own Kudos:
Posts: 38,588
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Math Expert
105389 posts
Tuck School Moderator
805 posts