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 →

HCF

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Data Sufficiency |
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 amFollowed by: 21 members
Thanked: 230 times

by shankar.ashwin » Fri Oct 07, 2011 4:07 am
Generally for any problem involving LCM,GCD I try to break down the numbers in the problem to prime factors.

Here, z/6 = Integer?

A) GCF of z and 12 is 3

Now, 12 = 2*2*3
and z = 3 *(something) (now we know z cannot contain any factor of 2 as if 2 was a factor, the GCF would have been 6 instead of 3, so z could be some number such as 3*7 or 3*11)

If z does not have 2 as a factor, there is no way it could be divisible by 6, Hence sufficient.

B) GCF of z and 15 is 15

Now, 15 = 3*5
and z = 3*5*(something)

Here the (something) could take any number, I can have that number as 2 in one case and can have 7 in another. if it were to have a 2, it would be div by 6 and if there are no 2 factor it wouldn't be div by 6. Hence we cant say.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1035
Joined: Fri Dec 17, 2010 11:13 amFollowed by: 365 members
Location: Los Angeles, CA
Thanked: 474 times

by VivianKerr » Fri Oct 07, 2011 6:53 am
Pick numbers. It makes the statements much easier.

This is a yes or no question.

1) If the GCF of z and 12 is 3, then what if z = 3, then the answer is no. z cannot be 6, because then 6 would be the GCF, z cannot be 12, because then 12 would be the GCF. SUFF.

2) If the GCF of z and 15 is 15, then what if z = 15, the answer is no. If z = 30, then the answer is yes. INSUFF.
Vivian Kerr
GMAT Rockstar, Tutor
https://www.GMATrockstar.com
https://www.yelp.com/biz/gmat-rockstar-los-angeles

Former Kaplan and Grockit instructor, freelance GMAT content creator, now offering affordable, effective, Skype-tutoring for the GMAT at $150/hr. Contact: [email protected]

Thank you for all the "thanks" and "follows"! :-)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 112
Joined: Sun Jun 13, 2010 9:20 am
Thanked: 5 times
GMAT Score:640

by sunilrawat » Fri Oct 07, 2011 7:35 am
seema19 wrote:Is the integer z divisible by 6?

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

Answer: A

Please explain how to solve pbms like this.
For z to be divisible by 6, it has to be divisible both by 2 and 3.

(1) GCD of 12= 3*2*2 and z is 3.
This means 2 is NOT a factor of z. So z is NOT divisible by 6.
SUFFICIENT

(2) GCD of 15= 3*5 and z is 15
This means apart from 3, z may or may not have 2 as a factor.
INSUFFICIENT
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 197
Joined: Thu Sep 15, 2011 10:22 amFollowed by: 2 members
Thanked: 6 times

by parul9 » Fri Oct 07, 2011 8:07 pm
seema19 wrote:Is the integer z divisible by 6?

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

Answer: A

Please explain how to solve pbms like this.
Statement 1: the HCF of Z and 12 is 3.
12 = 3 * 4
Z should be = 3* (odd number)
This answers that Z is not divisble by 6.
So, statement 1 is sufficient.

Statement 2: HCF of Z and 15 is 15.
so, z = 15 * (any number)
Based on this information, Z can be anything.
So, this statement is not sufficient.

Hence the answer is A.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1