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 Starts Oct 17
Chris Peckover, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Chris Peckover, 100th-Percentile GMAT Scorer

Oct 17 · Chris Peckover
Sat · 11:00 AM to 2:00 PM ET
Oct 20 · Chris Peckover
Tue, Thu · 8:00 to 10:00 PM ET
Oct 25 · Josh Braslow
Sun · 1:00 to 4:00 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemand 5 seats left Start anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ 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.

Prime numbers and divisibilty

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 124
Joined: Mon Jun 16, 2008 11:07 amFollowed by: 14 members
Thanked: 21 times
GMAT Score:750

by CappyAA » Tue Jan 10, 2012 11:59 am
I'm not 100% I understand the question correctly, but the way I read it:

We have a number, t, that has factors: 2*a*c, a*b, and a*b*c. And we want to know what the smallest number of potential integers t could be divisible by. We also know a, b, and c are prime.

To solve this problem, I am going to assume that t is equal to a*b*c. Since a*b*c is the largest of the factors above, we'll assume this is the largest factor. The second assumption I'll make is that one of the three variables is equal to 2. We only know that a, b, and c are different prime numbers. They don't necessarily have to be different than another factor we already know about.

If we make those assumptions, listing the factors is equal to listing all the combinations of a, b, and c:

1, a, b, c, ab, bc, ac, abc

So the answer is (hopefully) equal to 8

OA?
Taking the GMAT Again...PhD this time!

October 2008 Score: GMAT - 750 (50 Q, 41 V) :D

Manhattan GMAT 1 - 11/20/11 - 750 (50 Q, 42 V)
Manhattan GMAT 2 - 12/3/11 - 780 (51 Q, 45 V)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 385
Joined: Fri Sep 23, 2011 9:02 pmFollowed by: 6 members
Thanked: 62 times

by user123321 » Tue Jan 10, 2012 12:32 pm
bharti.2010 wrote:If a, b, and c are different prime numbers and if a2c, ab, and abc
are all factors of t, what is the smallest number of positive integers
by which t could be divisible?
8
10
12
14
16
i didnt seem to understand the problem i think you wanted to mention factors as a^2*c,ab,bc

is it 12?

since t is having factors a^2*c,ab,bc
t should be atleast a^2*b*c
so no of factors is 3*2*2 = 12

user123321
Just started my preparation :D
Want to do it right the first time.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 768
Joined: Wed Dec 28, 2011 4:18 pmFollowed by: 140 members
Location: Berkeley, CA
Thanked: 387 times

by Mike@Magoosh » Tue Jan 10, 2012 2:05 pm
So (a^2)c, ab, and abc are all factors of t. The LCM of those three factors is (a^2)bc, so t must be divisible by (a^2)bc.

Now, we need an important fact about factors. To count the total number of factors of a number t, we must
(1) find the prime factorization
(2) find the set of exponents of the prime factors
(3) add one to each exponent
(4) find the product of those numbers

So, assume the prime factorization of t is (a^2)bc --- t may include more factors, but this at least establishes a minimum.

The exponents of prime factors a, b, and c, comprise the set = {2, 1, 1}

Add one to each --> (3, 2, 2}

Find the product of those numbers: 3*2*2 = 12

Therefore, at a minimum, t has 12 factors. Answer choice C.

Does that make sense? Please let me know if you have any questions about this.

Mike :)
Magoosh GMAT Instructor
https://gmat.magoosh.com/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 amFollowed by: 10 members
Location: Ahmedabad
Thanked: 31 times

by ronnie1985 » Tue Jan 10, 2012 8:08 pm
It seems that the the question says that t is divisible by each of (a^2)c, ab, and abc
Which means that t must be divisible by (a^2)bc and then the no of factors = 3*2*2 = 12
Follow your passion, Success as perceived by others shall follow you
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Senior | Next Rank: 100 Posts
Posts: 30
Joined: Fri Jan 30, 2009 12:51 am
Location: Pune

by ameya85 » Wed Jan 11, 2012 12:27 am
I solved this by taking first 3 prime numbers.

let, a = 2
b = 3
c = 5

a^2c = 20
ab = 6
abc = 30

LCM is = 60
Factors of 60 =>
60,30,20,15,12,10,6,5,4,3,2,1

So answer must be 12
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 41
Joined: Tue Nov 15, 2011 8:06 am

by bharti.2010 » Wed Jan 11, 2012 1:41 pm
OA: C
Thanks everybody for your reply. Now I know where I was wrong?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 102
Joined: Thu Jul 21, 2011 2:22 amFollowed by: 1 member
Location: Lahore, Pakistan
Thanked: 4 times

by chufus » Wed Jan 11, 2012 7:29 pm
Could you edit the question. As is the answer i 8. but if a2 is a^2 then the answer is 12.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 382
Joined: Thu Mar 31, 2011 5:47 pm
Thanked: 15 times

by ArunangsuSahu » Thu Jan 12, 2012 7:02 am
a,b and c are prime

a^2c, ab, abc are factors of t

we can write like the following

t= a*a*b*c which satisfies above factors..


No of positive factors=(p+1)(q+1)(r+1)=3*2*2=12
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1665
Joined: Thu Nov 03, 2011 7:04 pmFollowed by: 70 members
Thanked: 165 times

by karthikpandian19 » Sat Jun 16, 2012 4:31 am
I could nt understand the last line of your explanation?

What is p, q, r?
ArunangsuSahu wrote:a,b and c are prime

a^2c, ab, abc are factors of t

we can write like the following

t= a*a*b*c which satisfies above factors..


No of positive factors=(p+1)(q+1)(r+1)=3*2*2=12
Regards,
Karthik
The source of the questions that i post from JUNE 2013 is from KNEWTON

---If you find my post useful, click "Thank" :) :)---
---Never stop until cracking GMAT---
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 768
Joined: Wed Dec 28, 2011 4:18 pmFollowed by: 140 members
Location: Berkeley, CA
Thanked: 387 times

by Mike@Magoosh » Mon Jun 18, 2012 10:25 am
karthikpandian19 wrote:I couldn't understand the last line of your explanation? What is p, q, r?
Dear karthikpandian19

I happy to help here. :)

I think what ArunangsuSahu did relatively quickly, in a few lines, will be a little more clear if you look at the step-by-step procedure I spelled out in my post above. In ArunangsuSahu's post, p & q & r are the exponents of the prime factors of t. ArunangsuSahu is clearly very talented in math, but I could see that his work might not be the most comprehensible if you are still trying to make sense of these topics.

I think you may find this blog article help --- it covers all the basics of this topic thoroughly.
https://magoosh.com/gmat/2012/gmat-math-factors/

You may also find this free video helpful:
https://gmat.magoosh.com/lessons/310-gre ... on-divisor

Here's a free practice question on the same concepts:
https://gmat.magoosh.com/questions/865
When you submit your answer to that question, the following page will have a complete video explanation of the question. Each of Magoosh's 800+ GMAT questions has its own video explanation, for accelerated learning.

I hope all that is helpful. Please let me know if have any further questions.

Mike :)
Magoosh GMAT Instructor
https://gmat.magoosh.com/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1