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
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

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

GCF

Expert replies
by satish_iitg » Sat Aug 03, 2013 7:12 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?

3
14
30
42
70

OA is 42
Join the discussion
Source: — Problem Solving |

by Matt@VeritasPrep » Sat Aug 03, 2013 7:37 am
If the GCF of n and 16 is 4, we know n is a multiple of 4, but NOT a multiple of any higher power of 2, such as 8 or 16. (If n were a multiple of 8, for instance, the GCF of n and 16 would be 8.)

So n = 4 * (some odd integer(s)).

If the GCF and n and 45 is 3, then n is a multiple of 3, but NOT a multiple of 9 or of 5. (If it were, it would share a greater GCF with 45, which is 3 * 3 * 5.)

So n = 4 * 3 * something, where that something is NOT 5 or another 3.

Now let's go to the answers. Eliminate A (not a multiple of 2), B (not a multiple of 3), C (a multiple of 5, but n isn't a multiple of 5), and E (same reasons as C).

By process of elimination, D is our best answer.

If wanted to justify D, we could do so as follows.

210 = 2 * 3 * 5 * 7
n = 2 * 2 * 3 * (some other odd numbers)

To find the GCF, we take all common factors. n and 210 have at least two common factors (2 and 3) and CANNOT have a 5 in common, as n is not a multiple of 5. The GCF of 210 and n is thus 2 * 3 (if n is not a multiple of 7) or 2 * 3 * 7 (if n is a multiple of 7). So our answer is either 6 or 42.
Join the discussion