GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 16 Oct 2018, 07:27

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

When n and k are positive integers, what is the greatest common diviso

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Math Revolution GMAT Instructor
User avatar
V
Joined: 16 Aug 2015
Posts: 6369
GMAT 1: 760 Q51 V42
GPA: 3.82
Premium Member
When n and k are positive integers, what is the greatest common diviso  [#permalink]

Show Tags

New post 13 Apr 2017, 18:15
3
1
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

67% (01:20) correct 33% (00:57) wrong based on 96 sessions

HideShow timer Statistics

When n and k are positive integers, what is the greatest common divisor of n+k and n?

1) n=2
2) k=1

_________________

MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $99 for 3 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"

Senior Manager
Senior Manager
User avatar
G
Joined: 19 Apr 2016
Posts: 274
Location: India
GMAT 1: 570 Q48 V22
GMAT 2: 640 Q49 V28
GPA: 3.5
WE: Web Development (Computer Software)
When n and k are positive integers, what is the greatest common diviso  [#permalink]

Show Tags

New post 14 Apr 2017, 00:22
3
1
MathRevolution wrote:
When n and k are positive integers, what is the greatest common divisor of n+k and n?

1) n=2
2) k=1


St I
n=2
if k is odd say 1 then n+k = 3 and n = 2 and the GCD(n+k,n)=1
but if K is even say 2 n+k = 4 and n = 2 and the GCD(n+k,n)=2 ----------Insufficient

St II
k = 1
if n is odd say 1 then n+k = 2 and k = 1 and the GCD(n+k,n)=1
but if n is even say 2 n+k = 3 and k = 2 and the GCD(n+k,n)=1
so no matter what the value of n is, since k = 1 the GCD(n+k,n) will always be 1 (n+k and n will be consecutive integers) ----------Sufficient

Hence option B is correct
Hit Kudos if you liked it 8-)
Manager
Manager
avatar
S
Status: active
Joined: 25 Jan 2016
Posts: 142
Location: India
Concentration: Finance, Entrepreneurship
GPA: 4
WE: Web Development (Computer Software)
Re: When n and k are positive integers, what is the greatest common diviso  [#permalink]

Show Tags

New post 14 Apr 2017, 02:04
when K=1

we have a set of consecutive integers
so the only divisor would be 1

answer is B
Math Revolution GMAT Instructor
User avatar
V
Joined: 16 Aug 2015
Posts: 6369
GMAT 1: 760 Q51 V42
GPA: 3.82
Premium Member
Re: When n and k are positive integers, what is the greatest common diviso  [#permalink]

Show Tags

New post 16 Apr 2017, 18:27
1
==> In the original condition, there are 2 variables, and in order to match the number of variables to the number of equations, there must be 2 equations. Since there is 1 for con 1) and 1 for con 2), C is most likely to be the answer. By solving con 1) and con 2), you get n+k=2+1=3 and n=2, and GCD(3,2)=1, hence it is unique and sufficient. Therefore, the answer is C. However, this is an integer question, one of the key questions, so you apply CMT 4 (A: if you get C too easily, consider A or B).
For con 1), k is unknown hence it is not sufficient.
For con 2), if k=1, n+k(=n+1) and n becomes 2 consecutive integers, so always GCD=1, hence it is unique and sufficient.

Therefore, the answer is B, not C.
Answer: B
_________________

MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $99 for 3 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"

CEO
CEO
User avatar
D
Joined: 12 Sep 2015
Posts: 2996
Location: Canada
Re: When n and k are positive integers, what is the greatest common diviso  [#permalink]

Show Tags

New post 11 Oct 2017, 08:42
1
Top Contributor
MathRevolution wrote:
When n and k are positive integers, what is the greatest common divisor of n+k and n?

1) n=2
2) k=1


Target question: What is the greatest common divisor of n+k and n?

Statement 1: n = 2
This statement doesn't FEEL sufficient, so I'll TEST some values.
There are several values of n and k that satisfy statement 1. Here are two:
Case a: n = 2 and k = 1, in which case n+k=2+1=3 and n=2. Here, the greatest common divisor of n+k and n is 1
Case b: n = 2 and k = 2, in which case n+k=2+2=4 and n=2. Here, the greatest common divisor of n+k and n is 2
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: k = 1
There's a nice rule that says: The greatest common divisor of x and x+1 is 1 (where x is a positive integer)
Since k=1, then we must find the greatest common divisor of n+1 and n
According to the above rule, the greatest common divisor of n+1 and n is 1
So, when k=1, the greatest common divisor of n+k and n is 1
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer:

Cheers,
Brent
_________________

Brent Hanneson – GMATPrepNow.com
Image
Sign up for our free Question of the Day emails

GMAT Club Bot
Re: When n and k are positive integers, what is the greatest common diviso &nbs [#permalink] 11 Oct 2017, 08:42
Display posts from previous: Sort by

When n and k are positive integers, what is the greatest common diviso

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.