|
|
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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
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:
46% (02:29) correct
54%
(02:36)
wrong
based on 412
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.
(1) m = 9s, where s is a positive integer.
(2) n = 4t, where t is a positive integer.
Pure algebraic questions like this one are no longer part of the GMAT Data Sufficiency syllabus.
For relevant Data Sufficiency questions, please check the Data Sufficiency forum:
Data Sufficiency Forum
Data Sufficiency Forum
Posts: 54
Smita04
GCD? Do you mean Lowest Common Multiple or Greatest Common Factor?
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.
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 = 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.
_________________
(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?
- • Questions: Question Bank | Bunuel's Signature Collection
• Tests: GMAT Club Tests | Forum Quiz
• Guides: Quantitative | Critical Reasoning | Reading Comprehension | Ultimate Quant Guide | All You Need for Quant
• Rules: Quantitative | Verbal
kys123
m cannot be 17 or 21 as in this case n won't be a multiple of 4.
_________________
New to the GMAT Club?
- • Questions: Question Bank | Bunuel's Signature Collection
• Tests: GMAT Club Tests | Forum Quiz
• Guides: Quantitative | Critical Reasoning | Reading Comprehension | Ultimate Quant Guide | All You Need for Quant
• Rules: Quantitative | Verbal
cumulonimbus
Joined: 14 Nov 2011
Last visit: 10 Feb 2023
Posts: 92
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
Posts: 92
Bunuel
Hi Bunnel,
Had the question stem been like this > m=3n+9, then the GCF would hav been 3 right?
Posts: 191
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
(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
Joined: 05 Sep 2013
Last visit: 24 May 2018
Posts: 4
Location: United States
Concentration: Finance, Strategy
Schools: LBS '18 (A)
GMAT 1: 750 Q49 V42
GPA: 3.16
Products:
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
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
ramalo
Joined: 30 Jul 2013
Last visit: 28 Apr 2022
Posts: 124
Concentration: Strategy, Sustainability
Schools: ISB '16 Insead Sept '16 Darden '17 Goizueta '17
GMAT 1: 710 Q49 V39
Bunuel
Why is it obvious that just because GCD of m and 4n is 9 therefore GCD of m and n will also be 9?
ramalo
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?
- • Questions: Question Bank | Bunuel's Signature Collection
• Tests: GMAT Club Tests | Forum Quiz
• Guides: Quantitative | Critical Reasoning | Reading Comprehension | Ultimate Quant Guide | All You Need for Quant
• Rules: Quantitative | Verbal
Posts: 1,925
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
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
Posts: 137
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
Bunuel would love your take on this
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.
_________________
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.
_________________
Moderator:
Announcements
How to Tell If Your GMAT Prep Resources Are Actually Helping You
Subscribe to GMAT Club for New Podcast Episodes, Debriefs, & Insightful Sessions on GMAT Preparation
Subscribe to GMAT Club for New Podcast Episodes, Debriefs, & Insightful Sessions on GMAT Preparation
Tuck at Dartmouth
AI at Dartmouth Tuck: How the School Is Preparing Leaders for the Age of Artificial Intelligence
Inside the courses, research, and hands-on learning defining wise, decisive leadership in an AI-driven world.
Read More
Inside the courses, research, and hands-on learning defining wise, decisive leadership in an AI-driven world.
Read More
Top 5 GMAT Debrief Videos
Success stories and strategies from high-scoring candidates.