If the greatest common factor of two integers, m and n, is : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 21 Jan 2017, 08:32

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If the greatest common factor of two integers, m and n, is

Author Message
TAGS:

### Hide Tags

Director
Joined: 07 Jun 2004
Posts: 612
Location: PA
Followers: 5

Kudos [?]: 708 [2] , given: 22

If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

20 Mar 2011, 08:52
2
KUDOS
4
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

40% (02:25) correct 60% (02:01) wrong based on 169 sessions

### HideShow timer Statistics

If the greatest common factor of two integers, m and n, is 56 and the least common multiple is 840, what is the sum of the m and n?

(1) m is not divisible by 15.
(2) n is divisible by 15.
[Reveal] Spoiler: OA

_________________

If the Q jogged your mind do Kudos me : )

Director
Status: Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Affiliations: University of Chicago Booth School of Business
Joined: 03 Feb 2011
Posts: 920
Followers: 14

Kudos [?]: 341 [0], given: 123

### Show Tags

20 Mar 2011, 09:02
s1 insufficient
Consider m=56*3 and n=56*5
consider m = 56 and n=56*15

s2 sufficient
m=56 and n=56*15

Hence B

Posted from my mobile device
Director
Joined: 01 Feb 2011
Posts: 755
Followers: 14

Kudos [?]: 115 [0], given: 42

### Show Tags

20 Mar 2011, 10:22
1 not sufficient
as there more than one possible combination for m and n

m = (2^3)7(3) n = (2^3)7(5)

m = (2^3)7 n = (2^3)7(15)

2. Sufficient

only possible combination for m and n here is m = (2^3)7 n = (2^3)15

SVP
Joined: 16 Nov 2010
Posts: 1672
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 33

Kudos [?]: 514 [0], given: 36

### Show Tags

20 Mar 2011, 19:12
56 = 2^3 * 7

So m and n have 2^3 * 7 as factor

840 = 7 * 120 = 7 * 5 * 24 = 7 * 5 * 3 * 2^3

(1), m is m is not divisible by 15, so m does not have 5 and 3 as factor

So m = 2^3 * 7 * k (where k is an intger other than 3 or 5)

Now m*n = 56 * 840

So n = 56/56k * 840 = 840/k , which is not sufficient as n could be 840, or 840/56 = 15

(2) n is divisible by 15, so n has 3 and 5 as factor

So n = 3*5* 2^3 * 7*p, where p is an integer

=> m = 56*840/15*56p = 56*56/56p, so m can be 56/p, now m has to be minimum 56, so p = 1, hence m = 56 and n = 840

_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Manager
Joined: 05 Jan 2011
Posts: 178
Followers: 5

Kudos [?]: 125 [0], given: 8

### Show Tags

21 Mar 2011, 21:10
Product of M & N= LCM *GCD
==>56*840
==>7^2*2^6*5*3

Stmt 1 m could be 7*2^3*5 or 7*2^3*3..
Stmt 2
Since GCD is 56 both m and n should have 7 *2^3
n =>7 *2^3 *3*5 (n is divisible by 15 so it should have 3 and 5 as a factor).. Sufficient

B
Manager
Joined: 20 Jul 2011
Posts: 152
GMAT Date: 10-21-2011
Followers: 3

Kudos [?]: 68 [1] , given: 15

### Show Tags

05 Sep 2011, 11:21
1
KUDOS
Quote:
If the greatest common factor of two integers, m and n, is 56 and the least common multiple is 840, what is the sum of the m and n?

(1) m is not divisible by 15.
(2) n is divisible by 15.

prime factors of 56: 7, 2, 2, 2
prime factors of 840: 7, 2, 2, 2, 3, 5

From Statement 1
m = 56*3 or m=56
Insufficient

From Statement 2

m=56; n=840
sufficient

_________________

"The best day of your life is the one on which you decide your life is your own. No apologies or excuses. No one to lean on, rely on, or blame. The gift is yours - it is an amazing journey - and you alone are responsible for the quality of it. This is the day your life really begins." - Bob Moawab

Manager
Status: Joining Cranfield Sep 2014
Joined: 01 Sep 2012
Posts: 65
Concentration: Technology, General Management
GMAT 1: 530 Q50 V14
GMAT 2: 630 Q48 V29
WE: Engineering (Energy and Utilities)
Followers: 0

Kudos [?]: 30 [0], given: 60

Re: If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

15 Oct 2013, 16:27
It is given GCF = 56 = 7 x 2 x 2 x 2
and LCM = 840 = 56 (GCF) x 15
For more fundamental elaboration:-
GCF and LCM
----------
7 |m , n
2 |m1, n1
2 |m2, n2
2 |m3, n3
--- 1 , 15
or
--- 3 , 5
From Statement 1 informs "m" is not divisible by 15, so in above illustration, we can have either 1 or 3 under "m", which makes the statement insufficient to identify the value of m,

From Statement 2 informs "n" is divisible by 15, so in above graphic illustration, we can establish that we will have 1 under "m" and 15 under "n", which is sufficient to derive both the value of n and m

The value of m = 1 x 2 x 2 x 2 x 7 = 56
The value of n = 15 x 2 x 2 x 2 x 7 = 840
m + n = 896
Manager
Joined: 04 Oct 2013
Posts: 91
Location: Brazil
GMAT 1: 660 Q45 V35
GMAT 2: 710 Q49 V38
Followers: 2

Kudos [?]: 66 [0], given: 45

### Show Tags

16 Nov 2013, 14:00
gmatopoeia wrote:
Quote:

From Statement 1
m = 56*3 or m=56
Insufficient
[u]

For the sake of my comprehension, should m=56*5 be a possibility as well?
Intern
Joined: 29 Mar 2015
Posts: 12
Followers: 1

Kudos [?]: -14 [2] , given: 15

Re: If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

14 May 2015, 22:26
2
KUDOS
2
This post was
BOOKMARKED
In such questions with a common GCD, I find it convenient to take the numbers as:

m=56*x
n=56*y

Also we know that the LCM is 840:
so we can write

56*x*a=840 => x*a=15
56*y*b=840 => y*b=15

Where a & b are two integers.

We get the four options for the two pairs and solve as has been shown above.

Hope it helps.
Intern
Joined: 14 Jan 2012
Posts: 10
Followers: 0

Kudos [?]: 16 [0], given: 17

what is the sum of the m and n? [#permalink]

### Show Tags

14 Sep 2015, 14:58
If the greatest common factor of two integers, m and n, is 56 and the least common multiple is 840, what is the sum of the m and n?

(1) m is not divisible by 15.
(2) n is divisible by 15
Optimus Prep Instructor
Joined: 06 Nov 2014
Posts: 1782
Followers: 51

Kudos [?]: 393 [0], given: 21

Re: what is the sum of the m and n? [#permalink]

### Show Tags

14 Sep 2015, 19:34
To solve this, first we need to find the prime factors of 56 and 840

prime factors of 56 = 2, 2, 2, 7
prime factors of 840 = 2, 2, 2, 3, 5, 7

Statement 1
m = 56*3, n = 56*5 or m=56, n = 56*3*5
Insufficient

Statement 2
m=56; n=56*3*5
Sufficient

The correct answer choice is B
_________________

# Janielle Williams

Customer Support

Special Offer: $80-100/hr. Online Private Tutoring GMAT On Demand Course$299
Free Online Trial Hour

Manager
Joined: 07 Jan 2015
Posts: 85
Location: Thailand
GMAT 1: 540 Q41 V23
GMAT 2: 570 Q44 V24
GMAT 3: 550 Q44 V21
GMAT 4: 660 Q48 V33
GPA: 3.31
WE: Science (Other)
Followers: 0

Kudos [?]: 16 [0], given: 651

Re: If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

15 Sep 2015, 23:04
The answer of this question is apparently B but if the statement 2 change to "n is not divisible by 15", will the answer be C?
Intern
Joined: 29 Mar 2015
Posts: 12
Followers: 1

Kudos [?]: -14 [2] , given: 15

Re: If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

16 Sep 2015, 02:07
2
KUDOS
1
This post was
BOOKMARKED
Yes in that case, combining the two equations will lead to a unique solution i.e. 56*(5+3)=56*8=448 & the answer would be C.
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13482
Followers: 576

Kudos [?]: 163 [0], given: 0

Re: If the greatest common factor of two integers, m and n, is [#permalink]

### Show Tags

19 Jan 2017, 01:55
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.
_________________
Re: If the greatest common factor of two integers, m and n, is   [#permalink] 19 Jan 2017, 01:55
Similar topics Replies Last post
Similar
Topics:
1 If the greatest common factor of two integers, m and n, is 56 and the 4 20 Jan 2017, 06:41
If the greatest common factor of two integers is 28 and the least comm 2 08 Dec 2016, 12:59
7 What is the greatest common factor of positive integers x an 8 31 Dec 2013, 01:41
4 What is the greatest common factor of positive integers x an 3 21 Jun 2013, 21:29
21 What is the greatest common factor of positive integers a 13 27 Jan 2012, 15:30
Display posts from previous: Sort by