divisor

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 131
Joined: Tue Aug 05, 2008 3:28 pm
Thanked: 2 times

divisor

by mariah » Fri Jan 23, 2009 1:33 pm
29.If g is the greatest common divisor of k+7 and n, where n and k are integers. g=?
1) n=20891
2) n=k+6

oa B
Source: — Data Sufficiency |

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Fri Jan 23, 2009 2:24 pm
1 is not sufficient. We do not have any clues concerning k: it could be whatever, even a multiple of n = 20891....
2 is sufficient. k+6 and k+7 have only one common divisor: 1. Say x divides k+6. Dividing k+7 by x will give you a remainder of 1, no matter what the value of x is.

Answer: B