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 →

Factor Problem

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 54
Joined: Tue Sep 20, 2011 7:58 amFollowed by: 1 member
Thanked: 1 times
by sparkle6 » Tue Oct 04, 2011 6:16 am
The greatest common factor of 16 and the positive integer n is 4, and the greatest common factor of n and 45 is 3. Which of the following could be the greatest common factor of n and 210?

a. 3

b. 14

c. 30

d. 42

e. 70


[spoiler]Answer: D[/spoiler]
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Mon Mar 14, 2011 10:12 amFollowed by: 1 member
Location: Kolkata, India
Thanked: 6 times
GMAT Score:660

by GMAT_1986_subha » Tue Oct 04, 2011 6:40 am
N must have 4 & 3 proved from the two statements.

So N is a compound of 12.

Greatest Common Factor (GCF) of
12 & 210 -> 6
24 & 210 -> Not possible as GCF of 24 & 16 is 8, not 4
36 & 210 -> Not possible as GCF of 36 and 45 is 9, not 3
48 & 210 - Not possible as GCF of 16 & 48 is 16, not 4
60 & 210 - Not possible as GCF of 45 & 60 is 15, not 3
72 and 210 - Not possible as GCF of 16 & 72 is 8, not 4
84 and 210 - GCF 42
96 and 210 - Not possible as GCF of 16 & 96 is 16, not 4

That's enough for calculation, as after this all the compound forms of 12 is multiple of previous numbers.
If Life is a game, I like to play it in my Way
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 » Tue Oct 04, 2011 6:51 am
sparkle6 wrote:The greatest common factor of 16 and the positive integer n is 4, and the greatest common factor of n and 45 is 3. Which of the following could be the greatest common factor of n and 210?

a. 3

b. 14

c. 30

d. 42

e. 70


[spoiler]Answer: D[/spoiler]
GCD of 16 and n = 4
Let n be 4x.
It means x cannot be even. ____(i)

Since GCD of 45 and n is 3 and 45=3*3*5.
x can have only one 3 as a factor and cannot have 5 as a factor. _____ (ii)

Now 210=2*5*3*7
and n=2*2*3*(some number, say y) (from i and ii)

GCD of 210 and n can only 2,5,3 and 7 as a factor. But 5 is not possible, so we are left with only one possiblity from the given options, i.e. 2*3*7 = 42
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1