BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

P and Q. G =?

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

P and Q. G =?

by sanju09 » Fri May 21, 2010 4:08 am
G, P, and Q are integers, P = K + 6; G is the greatest common factor of P and Q. G =?

(1) Q = 2531.

(2) Q = K + 7.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Source: — Data Sufficiency |
Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Fri May 21, 2010 4:14 am
From 1,
no information about P...not sufficient

From 2
P and Q are consecutive integers and consecutive integers are all always co-prime..hence G=1...sufficient

Ans option B
"If you don't know where you are going, any road will get you there."
Lewis Carroll
Top
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Fri May 21, 2010 11:04 am
liferocks wrote:From 1,
no information about P...not sufficient

From 2
P and Q are consecutive integers and consecutive integers are all always co-prime..hence G=1...sufficient

Ans option B
LR, what will be the HCF of (0,1) ???
Top
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Tue Apr 06, 2010 12:19 pm
Location: US
Thanked: 1 times

by kel2010 » Fri May 21, 2010 12:40 pm
LR, what will be the HCF of (0,1) ???
gcd= 1
Top
Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Fri May 21, 2010 5:52 pm
gmatmachoman wrote:
liferocks wrote:From 1,
no information about P...not sufficient

From 2
P and Q are consecutive integers and consecutive integers are all always co-prime..hence G=1...sufficient

Ans option B
LR, what will be the HCF of (0,1) ???
GCD of (a,0)=|a| for a not equal to zero since any number is a divisor of 0, and the greatest divisor of a is |a|.
So, HCF of (0,1)=1
"If you don't know where you are going, any road will get you there."
Lewis Carroll
Top
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Fri May 21, 2010 9:13 pm
Then B is the best answer!

as LR rightly pointed out, consecutive integers are co-prime...HCF is 1
Top
Post new topic Post Reply
• Page 1 of 1