m = 4n + 9, where n is a positive integer. What is the greatest common : Data Sufficiency (DS)

B

kys123

Manager

Joined: 31 Jan 2012

Posts: 60

Own Kudos [?]: 60 [1]

Given Kudos: 3

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

14 Feb 2012, 06:05

1

Bookmarks

I think he means GCF.

A is sufficient because you know M is a multiple of 9. Since 9s is a multiple of 9 regardless of what s. You know N and M is consecutive multiples of 9 because their difference is 9. You know N is a multiple of 9 since if you add 9 to a number the only way it will form a multiple of 9 if it was already a multiple of 9.

Since you know their consecutive multiples of 9, their GCF is also 9.

B) Not enough info. You're not sure what number M is since, 4X+9 could be prime (13,17) or a multiple of 3 (21) or 5(25).

Therefore answer A is sufficient.

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 93010

Own Kudos [?]: 620764 [0]

Given Kudos: 81730

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

14 Feb 2012, 06:27

Expert Reply

kys123 wrote:

I think he means GCF.

A is sufficient because you know M is a multiple of 9. Since 9s is a multiple of 9 regardless of what s. You know N and M is consecutive multiples of 9 because their difference is 9. You know N is a multiple of 9 since if you add 9 to a number the only way it will form a multiple of 9 if it was already a multiple of 9.

Since you know their consecutive multiples of 9, their GCF is also 9.

B) Not enough info. You're not sure what number M is since, 4X+9 could be prime (13,17) or a multiple of 3 (21) or 5(25).

Therefore answer A is sufficient.

m cannot be 17 or 21 as in this case n won't be a multiple of 4.

cumulonimbus

Manager

Joined: 14 Nov 2011

Posts: 100

Own Kudos [?]: 56 [0]

Given Kudos: 103

Location: United States

Concentration: General Management, Entrepreneurship

GPA: 3.61

WE:Consulting (Manufacturing)

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

05 May 2013, 09:23

Bunuel wrote:

m = 4n + 9, where n is a positive integer. What is the GCD of m and n?

(1) m = 9s, where s is a positive integer --> since m is a multiple of 9 and is equal to 4n+9, then n must also be a multiple of 9 (in order 4n+9 to be a multiple of 9). Hence m and 4n are multiples of 9 and are 9 units apart from each other, which means that the Greatest Common Divisor of m and 4n is 9, obviously the GCD of m and n will also be 9. Sufficient.

USEFUL PROPERTY:
if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\). For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\).

(2) n = 4t, where t is a positive integer. If n=4 then GCD of m and n is 1 (m=9 in this case) but if n=4*9 then GCD of m and n is 9 (m=17*9 in this case). Not sufficient.

Answer: A.

Hi Bunnel,

Had the question stem been like this > m=3n+9, then the GCF would hav been 3 right?

Bluelagoon

Manager

Joined: 21 Jan 2010

Posts: 193

Own Kudos [?]: 610 [0]

Given Kudos: 12

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

05 May 2013, 11:12

m = 4n + 9, where n is a positive integer. What is the GCD of m and n?

(1) m = 9s, where s is a positive integer.
(2) n = 4t, where t is a positive integer.

Bunnel : Interesting way of Defining the GCD of two numbers.

My thought process :
1)m=9s but m=4n+9. -> n is definately a multiple of 9. Hence GCD of m and n is 9. Sufficient.

2)n=4t. Doesn't help to establish any relation b/w m and n more than whatever is already mentioned. Insufficient.

Hence A

brunora

Intern

Joined: 05 Sep 2013

Posts: 4

Own Kudos [?]: 15 [1]

Given Kudos: 2

Location: United States

Concentration: Finance, Strategy

Schools: LBS '18 (A)

GMAT 1: 750 Q49 V42

GPA: 3.16

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

18 Aug 2014, 07:46

1

Kudos

This is a problem from Manhattan advanced math.

m = 4n + 9

1) m = 9s
9s = 4n +9
n = (9s - 9)
n = 9(s-1)/4 -> (s-1) must be multiple of 4 (n is integer) -> s could be 5, 9, 13, 17,...
testing numbers for s, we can see that the GCD is always 9

suff

2) n = 4t
testing:
if t = 1, n = 4 and m = 25 -> GCD = 1 ( you could stop here if you are 100% sure about stat 1)
if t = 2, n = 8 and m = 41 -> GCD = 1
if t = 3, n =12 and m = 57 -> GCD = 3

Not suff

B

ramalo

Manager

Joined: 30 Jul 2013

Posts: 124

Own Kudos [?]: 10 [1]

Given Kudos: 44

Concentration: Strategy, Sustainability

Schools: ISB '16 Insead Sept '16 Darden '17 Goizueta '17

GMAT 1: 710 Q49 V39

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

11 May 2018, 12:45

1

Bookmarks

Bunuel wrote:

m = 4n + 9, where n is a positive integer. What is the GCD of m and n?

(1) m = 9s, where s is a positive integer --> since m is a multiple of 9 and is equal to 4n+9, then n must also be a multiple of 9 (in order 4n+9 to be a multiple of 9). Hence m and 4n are multiples of 9 and are 9 units apart from each other, which means that the Greatest Common Divisor of m and 4n is 9, obviously the GCD of m and n will also be 9. Sufficient.

USEFUL PROPERTY:
if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\). For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\).

(2) n = 4t, where t is a positive integer. If n=4 then GCD of m and n is 1 (m=9 in this case) but if n=4*9 then GCD of m and n is 9 (m=17*9 in this case). Not sufficient.

Answer: A.

Why is it obvious that just because GCD of m and 4n is 9 therefore GCD of m and n will also be 9?

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 93010

Own Kudos [?]: 620764 [1]

Given Kudos: 81730

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

11 May 2018, 13:17

1

Bookmarks

Expert Reply

ramalo wrote:

Bunuel wrote:

m = 4n + 9, where n is a positive integer. What is the GCD of m and n?

(1) m = 9s, where s is a positive integer --> since m is a multiple of 9 and is equal to 4n+9, then n must also be a multiple of 9 (in order 4n+9 to be a multiple of 9). Hence m and 4n are multiples of 9 and are 9 units apart from each other, which means that the Greatest Common Divisor of m and 4n is 9, obviously the GCD of m and n will also be 9. Sufficient.

USEFUL PROPERTY:
if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\). For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\).

(2) n = 4t, where t is a positive integer. If n=4 then GCD of m and n is 1 (m=9 in this case) but if n=4*9 then GCD of m and n is 9 (m=17*9 in this case). Not sufficient.

Answer: A.

Why is it obvious that just because GCD of m and 4n is 9 therefore GCD of m and n will also be 9?

If the greatest common divisor of m and n were more that 9, say 18, then it would mean then 18 is a factor of both m and n, so 18 would also be a factor of m and 4*n and the GCD of m and 4n would not be 9.

L

GMATBusters

GMAT Tutor

Joined: 27 Oct 2017

Posts: 1905

Own Kudos [?]: 5594 [1]

Given Kudos: 236

WE:General Management (Education)

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

11 May 2018, 19:54

1

Kudos

Expert Reply

GCD = Greatest common divisor
The greatest common divisor is also known as the greatest common factor (GCF), highest common factor (HCF), greatest common measure (GCM), or highest common divisor.

GMAC prefers the term GCD

rustypolymath wrote:

Smita04 wrote:

m = 4n + 9, where n is a positive integer. What is the GCD of m and n?

(1) m = 9s, where s is a positive integer.
(2) n = 4t, where t is a positive integer.

GCD? Do you mean Lowest Common Multiple or Greatest Common Factor?

B

RastogiSarthak99

Manager

Joined: 20 Mar 2019

Posts: 147

Own Kudos [?]: 14 [0]

Given Kudos: 282

Location: India

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

03 Aug 2022, 02:31

The only reason I find this question difficult is Statement 2. In Statement 2, we have to go up to t= 9 or n =36 and m = 153 to prove insufficient. In a test scenario, going up to that extend is a little challenging. How does one solve for this intuitively? I marked this wrong given all numbers below t =9 have GCF as 1.

Bunuel would love your take on this

bumpbot

Non-Human User

Joined: 09 Sep 2013

Posts: 32791

Own Kudos [?]: 824 [0]

Given Kudos: 0

Send PM

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

04 Jan 2024, 15:21

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.

gmatclubot

Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]

04 Jan 2024, 15:21

GMAT Data Sufficiency (DS) Questions

m = 4n + 9, where n is a positive integer. What is the greatest common