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
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
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
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
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.

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.

Greatest common factor

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 23
Joined: Mon Feb 08, 2010 8:19 am
Location: Norway
Thanked: 1 times
by C » Thu Mar 11, 2010 10:23 pm
Is the integer z devisible by 6?

(1) The greatest common factor of z and 12 is 3.
(2) The greatest common factor of z and 15 is 15.


Can someone please sovle this one, and explain the basic rules and how to proceed?

Thanks!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Data Sufficiency |
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Tue Nov 10, 2009 10:38 pm

by mircealitoiu » Thu Mar 11, 2010 11:05 pm
imo A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 amFollowed by: 2 members
Thanked: 47 times

by kstv » Thu Mar 11, 2010 11:14 pm
(2) The GCF of z & 15 is 15 (5x3), so z is a mulitple of 15. Maybe 30, 45 etc.
30 is divisible by 6 but not 45 . Not sufficient.

(1) The GCF of z & 12 (2 x 2x 3) is 3.
z does not have a factor 2 , in that case the GCF should be 6 not 3, cos 12 has a factor 2.
Take the example 45(3x3x5) and 12(2x2x3) the GCF is 3 not 6.
Sufficient to say z is not divisible by 6.

IMO A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Wed Nov 25, 2009 6:33 pm
Thanked: 3 times

by dxgamez » Thu Mar 18, 2010 4:35 pm
Hi,

Can you explain why st 1 is sufficient? I'm confused. I was thinking this way:-

if Z is to be divisible by 6(3x2), it needs to have both 3 and 2 in the prime factorization.

1. gcf of z and 12 is 3

12 - 3 x 2 x 2
z - 3 x ? x ?...

can i say that z is a multiple of 3, like you said for st 2 (z is multiple of 15)?

so if z is a multiple of 3, then z may be 6 or z may be 9. which is insufficient for 1. This is what I'm thinking. Could you give another explanation to help me understand where I'm seeing things wrongly?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 126
Joined: Wed Jun 24, 2009 1:12 pm
Location: Montreal
Thanked: 2 times
GMAT Score:510

by ssuarezo » Thu Mar 18, 2010 7:14 pm
Hi Kstv:

If I applied the same logic in (1) as in (2), I would have:

(2) The GCF of z & 15 is 15 (5x3), so z is a mulitple of 15. Maybe 30, 45 etc.
30 is divisible by 6 but not 45 . Not sufficient. -- This is correct, I agree

(1) The GCF of z & 12 (2 x 2x 3) is 3.
z does not have a factor 2 , in that case the GCF should be 6 not 3, cos 12 has a factor 2.
Take the example 45(3x3x5) and 12(2x2x3) the GCF is 3 not 6.
Sufficient to say z is not divisible by 6.

About (1), I could say that z is multiple of 3, which could be 12, or 15. 12 is divisible by 6 (has a factor of 2), but not 15, so not suficient.

What am I doing wrong??

Thanks,
Silvia
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 377
Joined: Wed Sep 03, 2008 9:30 amFollowed by: 2 members
Thanked: 15 times

by schumi_gmat » Thu Mar 18, 2010 7:15 pm
IF GCF of z and 12 is 3 means that z is not a multiple of 2 and hence cannot be divisible by 6.

IMO A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 amFollowed by: 2 members
Thanked: 47 times

by kstv » Thu Mar 18, 2010 8:51 pm
ssuarezo wrote:Hi Kstv:

If I applied the same logic in (1) as in (2), I would have:

About (1), I could say that z is multiple of 3, which could be 12, or 15. 12 is divisible by 6 (has a factor of 2), but not 15, so not suficient.

What am I doing wrong??

Thanks,
Silvia
See the q (1) The greatest common factor of z and 12 is 3.
but you are considering z = 12 this is wrong
even then if z was 12 the factor of 2 you mention will make the GCF 3 X 2 X 2
The Q stem 1 says the GCF is 3 so z cannot be an even no.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1