GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 06 Jul 2020, 02:10

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

The greatest common factor of positive integers m and n is 12. What is

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

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64967
The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 08 Jul 2015, 02:43
23
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

66% (01:23) correct 34% (01:28) wrong based on 473 sessions

HideShow timer Statistics

Most Helpful Expert Reply
GMAT Club Legend
GMAT Club Legend
User avatar
V
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 4315
Location: India
GMAT: QUANT EXPERT
Schools: IIM (A)
GMAT 1: 750 Q51 V41
WE: Education (Education)
Reviews Badge
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 08 Jul 2015, 02:50
4
2
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


METHOD-1

Given : GCD of (m and n) = 12 = 2^2*3

i.e. m and n are both multiples of 2^2*3

i.e. m^2 and n^2 will both be multiples of (2^2*3)^2 = 2^4*3^2

i.e. 2m^2 and 2n^2 will both be multiples of 2(2^2*3)^2 = 2^5*3^2 = 288

Answer: Option E

METHOD-2

Let, m = 12 and n = 24
i.e. GCD of m and n = 12

2m^2 = 288
2n^2 = 1152
i.e. GCD of 2m^2 and 2n^2 = 288

Answer: Option E
_________________
Prepare with PERFECTION to claim Q≥50 and V≥40 !!!
GMATinsight .............(Bhoopendra Singh and Dr.Sushma Jha)
e-mail: info@GMATinsight.com l Call : +91-9999687183 / 9891333772
One-on-One Skype classes l Classroom Coaching l On-demand Quant course l Admissions Consulting

Most affordable l Comprehensive l 2000+ Qn ALL with Video explanations l LINK: Courses and Pricing
Click for FREE Demo on VERBAL & QUANT
Our SUCCESS STORIES: From 620 to 760 l Q-42 to Q-49 in 40 days l 590 to 710 + Wharton l
FREE GMAT Resource: 22 FREE (FULL LENGTH) GMAT CATs LINKS l NEW OG QUANT 50 Qn+VIDEO Sol.
Most Helpful Community Reply
CEO
CEO
avatar
G
Joined: 20 Mar 2014
Posts: 2531
Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Reviews Badge
The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 08 Jul 2015, 03:31
5
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


GCD (m,n)=12

Thus \(m = 2^2*3*p\)
and \(n = 2^2*3*q\), with p,q co-primes

Now \(2m^2 = 2^5*3^2*p^2\)
and \(2n^2 = 2^5*3^2*q^2\)

Thus GCD (\(2m^2, 2n^2\)) = \(2^5*3^2\) = 288. Thus E is the correct answer.
_________________
General Discussion
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64967
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 13 Jul 2015, 01:24
2
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


800score Official Solution:

Suppose we factorize m and n into prime factors. The greatest common factor of positive integers m and n is 12 so the only prime factors m and n have in common are 2, 2 and 3. (12 = 2 × 2 × 3).

If we factorize m² into prime factors we will get each of prime factors of m twice. The same happens to n². So the only prime factors m² and n² would have in common are 2, 2, 2, 2 and 3, 3.

If we factorize 2m² into prime factors we will get the same prime factors as for m² and one more prime factor “2”. The same happens to n². So the only prime factors 2m² and 2n² would have in common are 2, 2, 2, 2, 2 and 3, 3. By factoring those we get the greatest common factor of 2m² and 2n².

2 × 2 × 2 × 2 × 2 × 3 × 3 = 288.

The answer is (E).
_________________
Senior Manager
Senior Manager
User avatar
Status: Math is psycho-logical
Joined: 07 Apr 2014
Posts: 393
Location: Netherlands
GMAT Date: 02-11-2015
WE: Psychology and Counseling (Other)
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 22 Jul 2015, 08:30
Hello,

I have a question. Can we also use the relationship between LCM and GCF to find the solution?

So, we would say:
m*n =12*x, where x is the LCM. Then,
m^2*n^2 = (12x)^2
m^2*n^2 = (12x)^2 = 144x^2. Finally,

2(m)^2 * 2 (n)^2 = 2 (144x^2)
2(m)^2 * 2 (n)^2 = 228*2x^2.

So, we end up with 228, which is E.

Is this correct?
Senior SC Moderator
avatar
V
Joined: 22 May 2016
Posts: 3940
The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 16 Aug 2017, 13:03
1
1
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.

Kinda dorky, but I'm all for simple if it works. I just wrote out, in stages, what factors m and n had to have.

LCM of m and n is 12
12 = 2 * 2 * 3

m: 2, 2, 3
n: 2, 2, 3

Variables squared? Just take the prime factors and list them again:

m = (2 * 2 * 3)
m\(^2\) = (m * m) =
(2 * 2 * 3) * (2 * 2 * 3)

After squaring both m and n we have:

m\(^2\): 2, 2, 3, 2, 2, 3
n\(^2\): 2, 2, 3, 2, 2, 3

Then each term * 2? (The last step. We must find 2m\(^2\) and 2n\(^2\))

2m\(^2\): 2, 2, 3, 2, 2, 3, 2
2n\(^2\): 2, 2, 3, 2, 2, 3, 2

Both have 2\(^5\), 3\(^2\). (32 * 9) = 288

Answer E
_________________
Visit SC Butler, here! Get two SC questions to practice, whose links you can find by date.

Our lives begin to end the day we become silent about things that matter. -- Dr. Martin Luther King, Jr.

BLACK LIVES MATTER.
VP
VP
User avatar
D
Joined: 09 Mar 2016
Posts: 1252
The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 18 Sep 2018, 10:20
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


if GCF of m and n is 12 i.e. \(\frac{m+n}{12}\) ---->\(\frac{2m^2}{GCF} + \frac{2n^2}{GCF}\)


\(\frac{(2m^2 + 2n^2)}{GCF}\)

factorize \(\frac{2 (m^2 + n^2)}{GCF}\)

hence \(GCF = 2(m^2)= 2(12^2) = 2*144 = 288\)

is my reasoning correct ? :)

have a fantastic day everyone :)
Target Test Prep Representative
User avatar
V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 11036
Location: United States (CA)
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 23 Sep 2018, 15:32
1
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288


Notice that 2m^2 = 2 x m x m and 2n^2 = 2 x n x n. We see that the greatest factor (gcf) of (2, 2) = 2, the gcf of first pair of (m, n) = 12 and the gcf of the second pair of (m, n) = 12. Therefore, the gcf of (2m^2, 2n^2) = 2 x 12 x 12 = 288.

Answer: E
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
225 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

Manager
Manager
avatar
B
Joined: 02 Nov 2018
Posts: 55
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 12 Oct 2019, 16:01
GMATinsight wrote:
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


METHOD-1

Given : GCD of (m and n) = 12 = 2^2*3

i.e. m and n are both multiples of 2^2*3

i.e. m^2 and n^2 will both be multiples of (2^2*3)^2 = 2^4*3^2

i.e. 2m^2 and 2n^2 will both be multiples of 2(2^2*3)^2 = 2^5*3^2 = 288

Answer: Option E

METHOD-2

Let, m = 12 and n = 24
i.e. GCD of m and n = 12

2m^2 = 288
2n^2 = 1152
i.e. GCD of 2m^2 and 2n^2 = 288

Answer: Option E


In this question, you know the GCD of m and n is 12, so to find GCD for 2m^2 and 2n^2, why not just square 12 and double it? So 12*12 = 144, 144*2= 288? Isn't this an easier way to obtain the answer?
Manager
Manager
User avatar
G
Joined: 18 Jul 2015
Posts: 135
GMAT 1: 530 Q43 V20
WE: Analyst (Consumer Products)
GMAT ToolKit User
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 13 Oct 2019, 00:40
1
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


One of the points that may concern many would be the presence of other prime factors that \(m\) and \(n\) would contain that we have no clue about. Let's simulate that scenario by adding a couple of unknown prime factors and understand whether those unknown prime factors actually matter at all.

We are given that the HCF/GCD of \(m\) and \(n\) is 1\(2\) which means that the only common prime factors between \(m\) and \(n\) are two 2's and one 3 (\(12 = 2 * 2* 3\))

Say,
\(m = 2 * 2 * 3 * 5 * 7 * 17\)
\(n = 2 * 2 * 3 * 13 * 11\)

The GCD of \(m\) and \(n\) from the above examples is 12. Now lets square both \(m\) and \(n\) as our ultimate goal is to find the GCD of \(2m^2\) and \(2n^2\).
\(m^2 = (2 * 2 * 3 * 5 * 7)^2 = 2^2 * 2^2 * 3^2 * 5^2 * 7^2 * 17^2\)
\(n^2 = (2 * 2 * 3 * 13 * 11)^2 = 2^2 * 2^2 * 3^2 * 13^2 * 11^2\)

The GCD of \(m^2\) and \(n^2\) from the above examples is \(2^2 * 2^2 * 3^2\) which is \(12^2\). This shows that in GCD (where we take the lowest power of the common primes) the prime factors that are NOT common do not matter.

When we multiply \(2\) to \(m^2\) and \(n^2\) we get another prime factor that is common to both \(m^2\) and \(n^2\)

Hence GCD of \(2m^2\) and \(2n^2\) is \(2 * 2^2 * 2^2 * 3^2 = 2^5 * 3^2 = 32 * 9 =288\)

Ans E
_________________
Cheers. Wishing Luck to Every GMAT Aspirant
Press +1 if this post helped you!
CEO
CEO
User avatar
V
Joined: 03 Jun 2019
Posts: 3182
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)
Premium Member Reviews Badge CAT Tests
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 29 Mar 2020, 06:23
Bunuel wrote:
The greatest common factor of positive integers m and n is 12. What is the greatest common factor of (2m^2, 2n^2)?

A. 2
B. 12
C. 24
D. 144
E. 288

Kudos for a correct solution.


Given: The greatest common factor of positive integers m and n is 12.

Asked: What is the greatest common factor of (2m^2, 2n^2)?

gcd (m,n) = 12
gcd (m^2,n^2) = 144
gcd (2m^2,2n^2) = 288

IMO E
_________________
Kinshook Chaturvedi
Email: kinshook.chaturvedi@gmail.com
Manager
Manager
User avatar
G
Joined: 24 Feb 2020
Posts: 165
Location: Italy
WE: Analyst (Investment Banking)
Re: The greatest common factor of positive integers m and n is 12. What is  [#permalink]

Show Tags

New post 30 Mar 2020, 01:50
12 is the greatest common factor of m and n.
It means that m = (12*x) and n= (12*x).

2m^2 = 2(12*x)^2
= 2(144x^2)
= 288x^2

2n^2 = 2(12*x)^2
= 2(144x^2)
= 288x^2

For m and n = 288 * x^2
It means that the greatest common factor is 288.
GMAT Club Bot
Re: The greatest common factor of positive integers m and n is 12. What is   [#permalink] 30 Mar 2020, 01:50

The greatest common factor of positive integers m and n is 12. What is

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





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