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

It is currently 08 Dec 2019, 01:43

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

What is the greatest common divisor of positive integers m and n ?

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

Hide Tags

Find Similar Topics 
Senior Manager
Senior Manager
User avatar
Joined: 16 Jan 2009
Posts: 287
Concentration: Technology, Marketing
GMAT 1: 700 Q50 V34
GPA: 3
WE: Sales (Telecommunications)
What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post Updated on: 06 Jun 2019, 08:23
8
96
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

64% (01:37) correct 36% (01:28) wrong based on 1002 sessions

HideShow timer Statistics

What is the greatest common divisor of positive integers m and n ?

(1) m is a prime number
(2) 2n = 7m

_________________
Lahoosaher

Originally posted by lahoosaher on 07 Jun 2009, 11:12.
Last edited by Bunuel on 06 Jun 2019, 08:23, edited 3 times in total.
Edited the question and added the OA
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 59588
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 02 Mar 2012, 12:20
25
39
What is the greatest common divisor of positive integers m and n?

(1) m is a prime number --> if \(m=2=prime\) and \(n=1\) then \(GCD(m,n)=1\) but if \(m=2=prime\) and \(n=4\) then \(GCD(m,n)=2\). Two different answers, hence not sufficient.

(2) 2n=7m --> \(\frac{m}{n}=\frac{2}{7}\) --> \(m\) is a multiple of 2 and \(n\) is a multiple of 7, but this is still not sufficient: if \(m=2\) and \(n=7\) then \(GCD(m,n)=1\) (as both are primes) but if \(m=4\) and \(n=14\) then \(GCD(m,n)=2\) (basically as \(\frac{m}{n}=\frac{2x}{7x}\) then as 2 and 7 are primes then \(GCD(m, n)=x\)). Two different answers, hence not sufficient.

(1)+(2) Since from (1) \(m=prime\) and from (2) \(\frac{m}{n}=\frac{2}{7}\) then \(m=2=prime\) and \(n=7\), hence \(GCD(m,n)=1\). Sufficient.

Answer: C.
_________________
General Discussion
Intern
Intern
User avatar
Joined: 29 Jun 2011
Posts: 10
Location: Ireland
Re: DS_GCD  [#permalink]

Show Tags

New post Updated on: 05 Jul 2011, 02:14
2
What is the greatest common divisor of positive integers M and N ???
1)M is a prime number
2)2N=7M

If we look at statement 2 and plug in numbers we'll quickly see it's not sufficient.

Let M=2 then N = 7 GCD=1.
Let M=6 then N = 21 GCD=3.

S2 basically tells us that 2 is a factor of M and 7 is a factor of N. But we don't know if they have more shared factors or not.
Insufficient.

Does that make sense Akshaydiljit?

Originally posted by testprepDublin on 04 Jul 2011, 08:53.
Last edited by testprepDublin on 05 Jul 2011, 02:14, edited 1 time in total.
Manager
Manager
User avatar
Joined: 29 Jun 2011
Posts: 86
WE 1: Information Technology(Retail)
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 02 Mar 2012, 11:48
2
OA is C.

1)m is prime
Clearly insufficient.

2)2n=7m
can be written as n= 7m/2. n & m are integers.
Put m=1,2,3,4 .... therefore m has to be a multiple of 2.
Insufficient.

Combined-
m is prime(stat1) and m= multiple of 2(stat2)

Hence m=2 & n=7

GCF is 1.
Senior Manager
Senior Manager
User avatar
Status: Verbal Forum Moderator
Joined: 17 Apr 2013
Posts: 447
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 24 Sep 2013, 11:07
Bunuel wrote:
What is the greatest common divisor of positive integers m and n?

(1) m is a prime number --> if \(m=2=prime\) and \(n=1\) then \(GCD(m,n)=1\) but if \(m=2=prime\) and \(n=4\) then \(GCD(m,n)=2\). Two different answers, hence not sufficient.

(2) 2n=7m --> \(\frac{m}{n}=\frac{2}{7}\) --> \(m\) is a multiple of 2 and \(n\) is a multiple of 7, but this is still not sufficient: if \(m=2\) and \(n=7\) then \(GCD(m,n)=1\) (as both are primes) but if \(m=4\) and \(n=14\) then \(GCD(m,n)=2\) (basically as \(\frac{m}{n}=\frac{2x}{7x}\) then as 2 and 7 are primes then \(GCD(m, n)=x\)). Two different answers, hence not sufficient.

(1)+(2) Since from (1) \(m=prime\) and from (2) \(\frac{m}{n}=\frac{2}{7}\) then \(m=2=prime\) and \(n=7\), hence \(GCD(m,n)=1\). Sufficient.

Answer: C.


Greatest Common divisor and Highest common factor are same thing Bunuel?

Because n= 7m/2 (Taking both this is true only for m = 2) So Greatest common divisor is 2 not 1, Isn't it?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 59588
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 24 Sep 2013, 15:12
honchos wrote:
Bunuel wrote:
What is the greatest common divisor of positive integers m and n?

(1) m is a prime number --> if \(m=2=prime\) and \(n=1\) then \(GCD(m,n)=1\) but if \(m=2=prime\) and \(n=4\) then \(GCD(m,n)=2\). Two different answers, hence not sufficient.

(2) 2n=7m --> \(\frac{m}{n}=\frac{2}{7}\) --> \(m\) is a multiple of 2 and \(n\) is a multiple of 7, but this is still not sufficient: if \(m=2\) and \(n=7\) then \(GCD(m,n)=1\) (as both are primes) but if \(m=4\) and \(n=14\) then \(GCD(m,n)=2\) (basically as \(\frac{m}{n}=\frac{2x}{7x}\) then as 2 and 7 are primes then \(GCD(m, n)=x\)). Two different answers, hence not sufficient.

(1)+(2) Since from (1) \(m=prime\) and from (2) \(\frac{m}{n}=\frac{2}{7}\) then \(m=2=prime\) and \(n=7\), hence \(GCD(m,n)=1\). Sufficient.

Answer: C.


Greatest Common divisor and Highest common factor are same thing Bunuel?

Because n= 7m/2 (Taking both this is true only for m = 2) So Greatest common divisor is 2 not 1, Isn't it?


Yes, GCD and GCF are the same thing.

But couldn't understand your second point: the greatest common divisor of 2 and 7 is 1. How can it be 2? Is 7 divisible by 2?
_________________
Senior Manager
Senior Manager
User avatar
Status: Verbal Forum Moderator
Joined: 17 Apr 2013
Posts: 447
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 24 Sep 2013, 23:12
Bunuel,
Our m is coming as 2, so isn't 2 a GCD, Or may be I have misunderstood the solution?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 59588
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 25 Sep 2013, 00:54
Target Test Prep Representative
User avatar
V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 8622
Location: United States (CA)
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 30 Jul 2017, 17:35
lahoosaher wrote:
What is the greatest common divisor of positive integers m and n.

(1) m is a prime number
(2) 2n=7m


We need to determine the greatest common divisor, or the greatest common factor (GCF), of integers m and n.

Statement One Alone:

m is a prime number.

Since we don’t know anything about n, statement one is not sufficient to answer the question. We can eliminate answer choices A and D.

Statement Two Alone:

2n = 7m

We can manipulate the equation 2n = 7m:

n = 7m/2

n/m = 7/2

Even with the equation rewritten, we see that there are many options for m and n, and thus there are many different GCFs for m and n. For instance, if n = 7 and m = 2, then the GCF is 1. However, if n = 14 and m = 4, then the GCF is 2. Statement two alone is not sufficient to answer the question. We can eliminate answer choice B.

Statements One and Two Together:

Using statements one and two, we know that m is prime and that n/m = 7/2. Therefore, m must equal 2 and n must equal 7. When m is 2 and n is 7, the GCF is 1.

Answer: C
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
TTP - Target Test Prep Logo
122 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 12 Sep 2015
Posts: 4125
Location: Canada
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 22 Dec 2017, 11:54
Top Contributor
lahoosaher wrote:
What is the greatest common divisor of positive integers m and n.

(1) m is a prime number
(2) 2n=7m


Target question: What is the GCD of m and n?

Statement 1: m is a prime number
If m is a prime number, it has exactly 2 divisors (1 and m), so this tells us that the GCD of m and n must be either 1 or m.
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT.

Statement 2: 2n = 7m
If 2n = 7m then we can rearrange the equation to get n = (7/2)m

IMPORTANT: Notice that if m were to equal an ODD number, then n would not be an integer. For example, if m = 3, then n = 21/2 (n is not an integer). Similarly, if m = 11, then n = 77/2 (n is not an integer). So, in order for n to be an INTEGER, m must be EVEN.

If m must be EVEN, there are several possible values for m and n. Consider these two cases:
case a: m = 2 and n = 7, in which case the GCD = 1
case b: m = 4 and n = 14, in which case the GCD=2
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT.

Statements 1 & 2 combined
From statement 1, we know that m is prime, and from statement 2, we know that m is even.
Since 2 is the only even prime number, we can conclude that m must equal 2.
If m = 2, then n must equal 7, which means that the GCD must be 1.
Since we are able to answer the target question with certainty, statements 1 & 2 combined are sufficient, and the answer is C

Cheers,
Brent
_________________
Test confidently with gmatprepnow.com
Image
Manager
Manager
avatar
B
Joined: 11 Jun 2015
Posts: 80
Location: India
Concentration: Marketing, Leadership
Schools: CMU MSPM "21 (A)
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 23 Nov 2018, 10:13
Bunuel wrote:
What is the greatest common divisor of positive integers m and n?

(1) m is a prime number --> if \(m=2=prime\) and \(n=1\) then \(GCD(m,n)=1\) but if \(m=2=prime\) and \(n=4\) then \(GCD(m,n)=2\). Two different answers, hence not sufficient.

(2) 2n=7m --> \(\frac{m}{n}=\frac{2}{7}\) --> \(m\) is a multiple of 2 and \(n\) is a multiple of 7, but this is still not sufficient: if \(m=2\) and \(n=7\) then \(GCD(m,n)=1\) (as both are primes) but if \(m=4\) and \(n=14\) then \(GCD(m,n)=2\) (basically as \(\frac{m}{n}=\frac{2x}{7x}\) then as 2 and 7 are primes then \(GCD(m, n)=x\)). Two different answers, hence not sufficient.

(1)+(2) Since from (1) \(m=prime\) and from (2) \(\frac{m}{n}=\frac{2}{7}\) then \(m=2=prime\) and \(n=7\), hence \(GCD(m,n)=1\). Sufficient.

Answer: C.



2) 2n=7m --> m/n=2/7

n=3.5m

GCF(m,3.5m)= m ? is this correct ? Its not sufficient because we dont have the value of M ?
Retired Moderator
avatar
P
Joined: 22 Aug 2013
Posts: 1414
Location: India
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 23 Nov 2018, 21:55
renjana wrote:
Bunuel wrote:
What is the greatest common divisor of positive integers m and n?

(1) m is a prime number --> if \(m=2=prime\) and \(n=1\) then \(GCD(m,n)=1\) but if \(m=2=prime\) and \(n=4\) then \(GCD(m,n)=2\). Two different answers, hence not sufficient.

(2) 2n=7m --> \(\frac{m}{n}=\frac{2}{7}\) --> \(m\) is a multiple of 2 and \(n\) is a multiple of 7, but this is still not sufficient: if \(m=2\) and \(n=7\) then \(GCD(m,n)=1\) (as both are primes) but if \(m=4\) and \(n=14\) then \(GCD(m,n)=2\) (basically as \(\frac{m}{n}=\frac{2x}{7x}\) then as 2 and 7 are primes then \(GCD(m, n)=x\)). Two different answers, hence not sufficient.

(1)+(2) Since from (1) \(m=prime\) and from (2) \(\frac{m}{n}=\frac{2}{7}\) then \(m=2=prime\) and \(n=7\), hence \(GCD(m,n)=1\). Sufficient.

Answer: C.



2) 2n=7m --> m/n=2/7

n=3.5m

GCF(m,3.5m)= m ? is this correct ? Its not sufficient because we dont have the value of M ?



Hello

Yes, I think you have concluded properly. GCF of m & 3.5m will depend on the value of m. Eg, if m= 2, then 3.5m = 7, and their GCF will be 1.
However, if m= 4, then 3.5m= 14, and their GCF will be 2. So GCF can take multiple values depending on the value of m.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13724
Re: What is the greatest common divisor of positive integers m and n ?  [#permalink]

Show Tags

New post 27 Nov 2019, 09:06
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Bot
Re: What is the greatest common divisor of positive integers m and n ?   [#permalink] 27 Nov 2019, 09:06
Display posts from previous: Sort by

What is the greatest common divisor of positive integers m and n ?

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





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