Last visit was: 23 Apr 2026, 15:36 It is currently 23 Apr 2026, 15:36
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Smita04
User avatar
Joined: 29 Nov 2011
Last visit: 29 Oct 2012
Posts: 65
Own Kudos:
1,514
 [33]
Given Kudos: 37
Posts: 65
Kudos: 1,514
 [33]
m = 4n + 9, where n is a positive integer. What is the greatest common 14 Feb 2012, 05:16
4
Kudos
Add Kudos
28
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
A
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

95% (hard)

Question Stats:

45% (02:29) correct 55% (02:36) wrong based on 411 sessions

History

Date
Time
Result
Not Attempted Yet
m = 4n + 9, where n is a positive integer. What is the greatest common factor of m and n?

(1) m = 9s, where s is a positive integer.
(2) n = 4t, where t is a positive integer.
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,861
 [24]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,861
 [24]
m = 4n + 9, where n is a positive integer. What is the greatest common 14 Feb 2012, 06:24
16
Kudos
Add Kudos
8
Bookmarks
Bookmark this Post
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.
General Discussion
User avatar
rustypolymath
User avatar
Joined: 09 Nov 2010
Last visit: 22 Feb 2012
Posts: 54
Own Kudos:
94
Given Kudos: 3
Location: Paris, FRANCE
Posts: 54
Kudos: 94
m = 4n + 9, where n is a positive integer. What is the greatest common 14 Feb 2012, 05:55
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Smita04
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.
Show more

GCD? Do you mean Lowest Common Multiple or Greatest Common Factor?
avatar
kys123
avatar
Joined: 31 Jan 2012
Last visit: 25 Oct 2018
Posts: 57
Own Kudos:
65
 [1]
Given Kudos: 3
Posts: 57
Kudos: 65
 [1]
m = 4n + 9, where n is a positive integer. What is the greatest common 14 Feb 2012, 06:05
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
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.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,861
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,861
m = 4n + 9, where n is a positive integer. What is the greatest common 14 Feb 2012, 06:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
kys123
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.
Show more

m cannot be 17 or 21 as in this case n won't be a multiple of 4.
User avatar
cumulonimbus
User avatar
Joined: 14 Nov 2011
Last visit: 10 Feb 2023
Posts: 92
Own Kudos:
65
Given Kudos: 102
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
Posts: 92
Kudos: 65
m = 4n + 9, where n is a positive integer. What is the greatest common 05 May 2013, 09:23
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
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.
Show more


Hi Bunnel,

Had the question stem been like this > m=3n+9, then the GCF would hav been 3 right?
User avatar
Bluelagoon
User avatar
Joined: 21 Jan 2010
Last visit: 03 Sep 2015
Posts: 191
Own Kudos:
673
Given Kudos: 12
Schools: Anderson '16 Haas EWMBA '17 (I) Kellogg 1YR '15 McCombs '16 Booth '16 Wharton Exec '17
Posts: 191
Kudos: 673
m = 4n + 9, where n is a positive integer. What is the greatest common 05 May 2013, 11:12
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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
avatar
brunora
avatar
Joined: 05 Sep 2013
Last visit: 24 May 2018
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
Products:
My Reviews
Schools: LBS '18 (A)
GMAT 1: 750 Q49 V42
Posts: 4
Kudos: 15
 [1]
m = 4n + 9, where n is a positive integer. What is the greatest common 18 Aug 2014, 07:46
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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
User avatar
ramalo
User avatar
Joined: 30 Jul 2013
Last visit: 28 Apr 2022
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
Schools: ISB '16 Insead Sept '16 Darden '17 Goizueta '17
GMAT 1: 710 Q49 V39
Posts: 124
Kudos: 10
 [1]
m = 4n + 9, where n is a positive integer. What is the greatest common 11 May 2018, 12:45
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
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.
Show more

Why is it obvious that just because GCD of m and 4n is 9 therefore GCD of m and n will also be 9?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,861
 [1]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,861
 [1]
m = 4n + 9, where n is a positive integer. What is the greatest common 11 May 2018, 13:17
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
ramalo
Bunuel
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?
Show more

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.
User avatar
GMATBusters
User avatar
GMAT Tutor
Joined: 27 Oct 2017
Last visit: 23 Apr 2026
Posts: 1,922
Own Kudos:
6,856
 [1]
Given Kudos: 241
WE:General Management (Education)
Expert
Expert reply
Posts: 1,922
Kudos: 6,856
 [1]
m = 4n + 9, where n is a positive integer. What is the greatest common 11 May 2018, 19:54
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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
Smita04
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?
Show more
User avatar
RastogiSarthak99
User avatar
Joined: 20 Mar 2019
Last visit: 10 Aug 2024
Posts: 139
Own Kudos:
26
Given Kudos: 282
Location: India
Posts: 139
Kudos: 26
m = 4n + 9, where n is a positive integer. What is the greatest common 03 Aug 2022, 02:31
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,962
Own Kudos:
1,117
Posts: 38,962
Kudos: 1,117
m = 4n + 9, where n is a positive integer. What is the greatest common 04 Jan 2024, 15:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109785 posts
kingbucky
498 posts
Gmat860sanskar
212 posts