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

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions
Start free 5-day trial
Read 559 reviewsTarget Test Prep

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Multiples / GCF question

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 amFollowed by: 355 members
Location: Montreal
Thanked: 1090 times
GMAT Score:780

Re: Multiples / GCF question

by Ian Stewart » Fri May 01, 2009 5:55 pm
bronzie35 wrote:If integer k is equal to the sum of all even multiples of 15 between 295 and 615, what is the greatest prime factor of k?

a. 5
b. 7
c. 11
d. 13
e. 17

Answer is c

Thank you for your help!
An even multiple of 15 is just a multiple of 30, so we want to find the largest prime factor of:

300 + 330 + 360 + 390 + ... + 570 + 600
= 30(10 + 11 + 12 + ... + 19 + 20)

There are a lot of ways to compute the sum of consecutive integers; for example, we can use the fact that the average of any 'equally spaced' list is always equal to the average of the smallest and largest numbers in that list. So the average of {10, 11, 12, ..., 19, 20} is just (10 + 20)/2 = 15. Since there are 11 numbers in the list, using:

avg = sum/n
sum = n*avg

the sum is equal to 11*15. So

300 + 330 + 360 + 390 + ... + 570 + 600
= 30(10 + 11 + 12 + ... + 19 + 20)
= 30*11*15
= 2*3*5*11*3*5
= 2*(3^2)*(5^2)*11

and the largest prime factor is 11.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 431
Joined: Sat Jan 10, 2009 9:32 amFollowed by: 1 member
Thanked: 16 times

Re: Multiples / GCF question

by kanha81 » Fri May 01, 2009 10:02 pm
Ian Stewart wrote:
bronzie35 wrote:If integer k is equal to the sum of all even multiples of 15 between 295 and 615, what is the greatest prime factor of k?

a. 5
b. 7
c. 11
d. 13
e. 17

Answer is c

Thank you for your help!


An even multiple of 15 is just a multiple of 30, so we want to find the largest prime factor of:

300 + 330 + 360 + 390 + ... + 570 + 600
= 30(10 + 11 + 12 + ... + 19 + 20)

There are a lot of ways to compute the sum of consecutive integers; for example, we can use the fact that the average of any 'equally spaced' list is always equal to the average of the smallest and largest numbers in that list. So the average of {10, 11, 12, ..., 19, 20} is just (10 + 20)/2 = 15. Since there are 11 numbers in the list, using:

avg = sum/n
sum = n*avg

the sum is equal to 11*15. So

300 + 330 + 360 + 390 + ... + 570 + 600
= 30(10 + 11 + 12 + ... + 19 + 20)
= 30*11*15
= 2*3*5*11*3*5
= 2*(3^2)*(5^2)*11

and the largest prime factor is 11.
Wow! How do you do it Ian? I kept trying to solve this problem with brute force for 15-20 mins., but couldn't capitalize.
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1578
Joined: Sun Dec 28, 2008 1:49 amFollowed by: 9 members
Thanked: 82 times
GMAT Score:720

by maihuna » Fri May 01, 2009 11:16 pm
Its goes like this: 15*20 = 300
15*40 = 600

So K= 15*(20 + 22 + 24 + ... + 40)
= 15*2(10+11+12+.......+20)
= 15*2*(11/2)*(10+20)
= 15*11*30
= 3*5*2*3*5*11
greatest prime factor is : 11
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1