It is currently 16 Dec 2017, 18:36

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

Expert Post
2 KUDOS received
Math Revolution GMAT Instructor
User avatar
P
Joined: 16 Aug 2015
Posts: 4481

Kudos [?]: 3168 [2], given: 0

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, 17:15
2
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

63% (00:53) correct 37% (00:36) wrong based on 83 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
[Reveal] Spoiler: OA

_________________

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.
Find a 10% off coupon code for GMAT Club members.
“Receive 5 Math Questions & Solutions Daily”
Unlimited Access to over 120 free video lessons - try it yourself
See our Youtube demo

Kudos [?]: 3168 [2], given: 0

2 KUDOS received
Senior Manager
Senior Manager
User avatar
G
Joined: 19 Apr 2016
Posts: 276

Kudos [?]: 197 [2], given: 59

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 13 Apr 2017, 23:22
2
This post received
KUDOS
1
This post was
BOOKMARKED
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-)

Kudos [?]: 197 [2], given: 59

Manager
Manager
avatar
S
Status: active
Joined: 25 Jan 2016
Posts: 167

Kudos [?]: 35 [0], given: 11

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, 01:04
when K=1

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

answer is B

Kudos [?]: 35 [0], given: 11

Expert Post
1 KUDOS received
Math Revolution GMAT Instructor
User avatar
P
Joined: 16 Aug 2015
Posts: 4481

Kudos [?]: 3168 [1], given: 0

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, 17:27
1
This post received
KUDOS
Expert's post
==> 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.
Find a 10% off coupon code for GMAT Club members.
“Receive 5 Math Questions & Solutions Daily”
Unlimited Access to over 120 free video lessons - try it yourself
See our Youtube demo

Kudos [?]: 3168 [1], given: 0

Expert Post
Top Contributor
1 KUDOS received
SVP
SVP
User avatar
G
Joined: 11 Sep 2015
Posts: 1913

Kudos [?]: 2764 [1], given: 364

Location: Canada
Re: When n and k are positive integers, what is the greatest common diviso [#permalink]

Show Tags

New post 11 Oct 2017, 07:42
1
This post received
KUDOS
Expert's post
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:
[Reveal] Spoiler:
B


Cheers,
Brent
_________________

Brent Hanneson – Founder of gmatprepnow.com

Image

Kudos [?]: 2764 [1], given: 364

Re: When n and k are positive integers, what is the greatest common diviso   [#permalink] 11 Oct 2017, 07: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  


GMAT Club MBA Forum Home| About| Terms and Conditions| 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®.