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 →

Prime factors.

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 45
Joined: Sun Oct 16, 2011 2:21 pmFollowed by: 1 member
by lenagmat » Tue Oct 25, 2011 9:42 am
Integer m has 4 different prime factors and n has 3 different prime factors. If m and n has the greatest common factor of 15, how many different prime factors does mn have?

A). 4
B). 5
C). 6
D). 7
E). 8
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pmFollowed by: 523 members
Location: Milpitas, CA
Thanked: 1854 times
GMAT Score:770

by Anurag@Gurome » Tue Oct 25, 2011 10:05 am
lenagmat wrote:Integer m has 4 different prime factors and n has 3 different prime factors. If m and n has the greatest common factor of 15, how many different prime factors does mn have?
As the GCF of m and n is 15 = 3*5, m and n both must have 3 and 5 as their prime factors. Hence, the other two prime factors of m and the third prime factor n must be different from each other.

Hence, the different prime factors of mn are 3, 5, two other prime factors of m and third prime factor of n.

Hence, number of different prime factors of mn = 2 + 2 + 1 = 5

The correct answer is B.
Last edited by Anurag@Gurome on Tue Oct 25, 2011 9:45 pm, edited 1 time in total.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 24
Joined: Sat Aug 20, 2011 2:57 amFollowed by: 1 member
Thanked: 1 times

by samyukta » Tue Oct 25, 2011 11:54 am
IMO B ) 5

since m has 4 out of which 2 goes to 15 ( 5,3)
n has 3 out of which 2 goes 15 ( 5,3)

so we have 3, 5,m1 ,m2, n1 = 5 different prime numbers.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 44
Joined: Wed Aug 25, 2010 12:23 am
Thanked: 6 times

by rooster » Tue Oct 25, 2011 6:50 pm
Anurag@Gurome wrote:
lenagmat wrote:Integer m has 4 different prime factors and n has 3 different prime factors. If m and n has the greatest common factor of 15, how many different prime factors does mn have?
As the GCF of m and n is 15 = 3*5, m and n both must have 3 and 5 as their prime factors. Hence, the other two prime factors of both m and n must be different from each other.

Hence, the different prime factors of mn are 3, 5, two other prime factors of m and two other prime factors of n.

Hence, number of different prime factors of mn = 2 + 2 + 2 = 6

The correct answer is C.
It says m has 4 different prime factors and n has 3

Thus that should mean the two prime factors shared from m&n and then the separate factors from m=2 and n=1, which comes out to 5, [spoiler]so the answer should be B(5)[/spoiler]
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members
Location: Vancouver, BC
Thanked: 5254 times
GMAT Score:770

by Brent@GMATPrepNow » Tue Oct 25, 2011 9:16 pm
lenagmat wrote:Integer m has 4 different prime factors and n has 3 different prime factors. If m and n has the greatest common factor of 15, how many different prime factors does mn have?

A). 4
B). 5
C). 6
D). 7
E). 8
Alternatively, we could pick some numbers that satisfy the given conditions.
As was already pointed out, we know that m and n must share a 3 and a 5 in their prime factorizations.
So, one possibility is: m=2x3x5x7 and n=3x5x11

This means that mn = 2x2x3x5x5x7x11
Here we can see that mn has 5 different prime factors. They are 2, 3, 5, 7, and 11

So, the answer is B

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pmFollowed by: 523 members
Location: Milpitas, CA
Thanked: 1854 times
GMAT Score:770

by Anurag@Gurome » Tue Oct 25, 2011 9:45 pm
Made a silly mistake.
Edited the reply.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
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 » Thu Oct 27, 2011 9:55 am
m = 3 * 5 * p1 * p2
n = 3 * 5 * p3

mn = 3^2 * 5^2 * p1 * p2 * p3

Prime factors of mn = 3, 5, p1, p2, p3
5 in all.

So, B is the answer.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 amFollowed by: 22 members
Location: New York, NY
Thanked: 39 times

hi

by Jeff@TargetTestPrep » Wed Dec 13, 2017 10:22 am
lenagmat wrote:Integer m has 4 different prime factors and n has 3 different prime factors. If m and n has the greatest common factor of 15, how many different prime factors does mn have?

A). 4
B). 5
C). 6
D). 7
E). 8
If m and n have a GCF of 15, they both share a prime of 3 and 5. Thus, m has 2 prime factors that differ from those of n and n has 1 other prime factor that differs from those of m.

Since mn has 2 common prime factors and 3 uncommon prime factors, mn has a total of 5 different prime factors.

Answer: B

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1