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 →

If p is a prime number

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 amFollowed by: 128 members
Location: Boston, MA
Thanked: 1153 times
GMAT Score:770

by DavidG@VeritasPrep » Mon Oct 31, 2016 6:35 pm
DHILLONRAVI1983 wrote:If p is a prime number and q is a non prime integer, what are the minimum and maximum number of factors p and q can have in common?
In general, try to start threads with questions that have the standard GMAT format (5 answer choices.) Within a given thread/topic, you should feel free to post whatever questions you like.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 amFollowed by: 128 members
Location: Boston, MA
Thanked: 1153 times
GMAT Score:770

by DavidG@VeritasPrep » Mon Oct 31, 2016 6:37 pm
DHILLONRAVI1983 wrote:If p is a prime number and q is a non prime integer, what are the minimum and maximum number of factors p and q can have in common?
We know that a prime, by definition, only has two factors: 1 and itself. So the maximum # of factors in common would be two. (As an example, say p = 3 and q = 9. The two factors in common are 1 and 3.)

If we assume that q is a positive integer, then the two numbers will have to have '1' in common. For example, if p = 2 and q = 9, the two numbers would only share one factor, '1.'
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Thu Sep 22, 2016 12:39 pm

by DHILLONRAVI1983 » Tue Nov 01, 2016 10:32 am
DavidG@VeritasPrep wrote:
DHILLONRAVI1983 wrote:If p is a prime number and q is a non prime integer, what are the minimum and maximum number of factors p and q can have in common?
We know that a prime, by definition, only has two factors: 1 and itself. So the maximum # of factors in common would be two. (As an example, say p = 3 and q = 9. The two factors in common are 1 and 3.)

If we assume that q is a positive integer, then the two numbers will have to have '1' in common. For example, if p = 2 and q = 9, the two numbers would only share one factor, '1.'
David, what if q is 0?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 amFollowed by: 128 members
Location: Boston, MA
Thanked: 1153 times
GMAT Score:770

by DavidG@VeritasPrep » Tue Nov 01, 2016 10:50 am
DHILLONRAVI1983 wrote:
DavidG@VeritasPrep wrote:
DHILLONRAVI1983 wrote:If p is a prime number and q is a non prime integer, what are the minimum and maximum number of factors p and q can have in common?
We know that a prime, by definition, only has two factors: 1 and itself. So the maximum # of factors in common would be two. (As an example, say p = 3 and q = 9. The two factors in common are 1 and 3.)

If we assume that q is a positive integer, then the two numbers will have to have '1' in common. For example, if p = 2 and q = 9, the two numbers would only share one factor, '1.'
David, what if q is 0?
An excellent question. Technically, 0 has an infinite number of factors. So if p = 2 and q = 0, we know that '1' and '2' are both factors of two, and every positive integer would be a factor of 0, so they'd share two factors (1 and 2) in common, though this doesn't feel intuitive. Typically, when we're talking about common factors and multiples, the GMAT will invoke the restriction that we're dealing with positive numbers.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pmFollowed by: 119 members
Location: East Bay all the way
Thanked: 625 times
GMAT Score:780

by Matt@VeritasPrep » Fri Nov 11, 2016 4:27 pm
That positive restriction is a definite characteristic of the GMAT: "the maximum is infinity" does not sound like something that would appear on the GMAT in any form.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1