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

Redeem

P and Q. G =?

Expert replies
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
Join the discussion
Source: — Data Sufficiency |

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
Join the discussion

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) ???
Join the discussion

by kel2010 » Fri May 21, 2010 12:40 pm
LR, what will be the HCF of (0,1) ???
gcd= 1
Join the discussion

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
Join the discussion

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
Join the discussion