GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video
close
It is currently 19 Jun 2021, 13:41
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
New comers' posts

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
m = 4n + 9, where n is a positive integer. What is the greatest common
12 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
Tags:
Find Similar Topics 

Show Tags
Hide Tags

avatar
Smita04
Manager
Manager
Joined: 29 Nov 2011
Posts: 68
m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  14 Feb 2012, 04:16
4
Kudos
18
Bookmarks
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

45% (02:28) correct 55% (02:37) wrong based on 294 sessions

Hide Show timer Statistics

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
Official Answer and Stats are available only to registered users. Register/Login.
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
Most Helpful Expert Reply
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 77301
Premium Member CAT Tests Top Member of the Month
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  14 Feb 2012, 05:24
13
Kudos
6
Bookmarks
Expert Reply
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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
General Discussion
User avatar
rustypolymath
Manager
Manager
Joined: 09 Nov 2010
Posts: 55
Location: Paris, FRANCE
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  14 Feb 2012, 04:55
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?
avatar
B
kys123
Manager
Manager
Joined: 31 Jan 2012
Posts: 66
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  14 Feb 2012, 05: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.
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 77301
Premium Member CAT Tests Top Member of the Month
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  14 Feb 2012, 05: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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
avatar
cumulonimbus
Manager
Manager
Joined: 14 Nov 2011
Posts: 109
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
GMAT ToolKit User
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  05 May 2013, 08: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?
avatar
Bluelagoon
Manager
Manager
Joined: 21 Jan 2010
Posts: 223
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  05 May 2013, 10: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
avatar
brunora
Intern
Intern
Joined: 05 Sep 2013
Posts: 4
Location: United States
Concentration: Finance, Strategy
Schools: LBS '18 (A)
GMAT 1: 750 Q49 V42
GPA: 3.16
GMAT ToolKit User Reviews Badge
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  18 Aug 2014, 06:46
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
avatar
B
ramalo
Manager
Manager
Joined: 30 Jul 2013
Posts: 124
Concentration: Strategy, Sustainability
Schools: ISB '16, Insead Sept '16, Darden '17, Goizueta '17
GMAT 1: 710 Q49 V39
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  11 May 2018, 11: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?
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 77301
Premium Member CAT Tests Top Member of the Month
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  11 May 2018, 12: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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
User avatar
V
GMATBusters
Retired Moderator
Joined: 27 Oct 2017
Posts: 2005
WE:General Management (Education)
GMAT ToolKit User
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  11 May 2018, 18: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?

_________________
GMATBusters Quant Quizzes are back with a BANG- Win Prizes worth more than 500$
Book online tutoring session
Signature Read More
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 19455
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink] New post  02 Jun 2021, 17:58
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources
Signature Read More
GMAT Club Bot
gmatclubot
Re: m = 4n + 9, where n is a positive integer. What is the greatest common [#permalink]
02 Jun 2021, 17:58
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderators:
chetan2u
Math Expert
10016 posts
Bunuel
Math Expert
77301 posts
GMATBusters
Retired Moderator
2005 posts
nick1816
DS Forum Moderator
2295 posts

cron

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

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions