BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Difficult Math Problem #79 - Number Theory

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 2469
Joined: Thu Apr 20, 2006 12:09 pmFollowed by: 14 members
Location: BtG Underground
Thanked: 85 times

by aim-wsc » Sat Dec 23, 2006 5:10 am
5000/15 = 333 quotient & 5 remainder

5000/21 = 238 quotient & 2 remainder

LCM for 15 & 21 =105

5000/105 = 47 quotient

5000-333-238+47 = 4476

ANSWER :
4475

C'mon 800guy i dont think they will ask such questions...
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Senior | Next Rank: 100 Posts
Posts: 41
Joined: Fri Dec 15, 2006 9:23 amFollowed by: 1 member
Location: Greece

by thankont » Mon Dec 25, 2006 12:42 am
agree with aim-wsc
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pmFollowed by: 5 members
Thanked: 11 times

OA

by 800guy » Mon Dec 25, 2006 9:31 am
here's the OA. merry christmas!

We first determine the number of integers less than 5,000 that are evenly divisible by 15. This can be found by dividing 4,999 by 15:

= 4,999/15
= 333 integers

Now we will determine the number of integers evenly divisible by 21:

= 4,999/21
= 238 integers

some numbers will be evenly divisible by BOTH 15 and 21. The least common multiple of 15 and 21 is 105. This means that every number that is evenly divisible by 105 will be divisible by BOTH 15 and 21. Now we will determine the number of integers evenly divisible by 105:

= 4,999/105
= 47 integers

Therefore the positive integers less than 5000 that are not evenly divisible by 15 or 21 are 4999-(333+238-47)=4475
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pmFollowed by: 5 members
Thanked: 11 times

by 800guy » Mon Dec 25, 2006 9:32 am
aim-wsc wrote:5000/15 = 333 quotient & 5 remainder

5000/21 = 238 quotient & 2 remainder

LCM for 15 & 21 =105

5000/105 = 47 quotient

5000-333-238+47 = 4476

ANSWER :
4475

C'mon 800guy i dont think they will ask such questions...
you're probably right, but it always helps to prepare for the worst
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1