Oct 18 08:00 AM PDT  09:00 AM PDT Learn an intuitive, systematic approach that will maximize your success on Fillintheblank GMAT CR Questions. Oct 19 07:00 AM PDT  09:00 AM PDT Does GMAT RC seem like an uphill battle? eGMAT is conducting a free webinar to help you learn reading strategies that can enable you to solve 700+ level RC questions with at least 90% accuracy in less than 10 days. Sat., Oct 19th at 7 am PDT Oct 20 07:00 AM PDT  09:00 AM PDT Get personalized insights on how to achieve your Target Quant Score. Oct 22 08:00 PM PDT  09:00 PM PDT On Demand for $79. For a score of 4951 (from current actual score of 40+) AllInOne Standard & 700+ Level Questions (150 questions) Oct 23 08:00 AM PDT  09:00 AM PDT Join an exclusive interview with the people behind the test. If you're taking the GMAT, this is a webinar you cannot afford to miss!
Author 
Message 
TAGS:

Hide Tags

Director
Joined: 07 Jun 2004
Posts: 555
Location: PA

If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
20 Mar 2011, 09:52
Question Stats:
40% (02:02) correct 60% (02:34) wrong based on 160 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.
Official Answer and Stats are available only to registered users. Register/ Login.



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: 654

Re: Number Prop DS
[#permalink]
Show Tags
20 Mar 2011, 10: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: 546

Re: Number Prop DS
[#permalink]
Show Tags
20 Mar 2011, 11: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
Hence answer is B.



Retired Moderator
Joined: 16 Nov 2010
Posts: 1253
Location: United States (IN)
Concentration: Strategy, Technology

Re: Number Prop DS
[#permalink]
Show Tags
20 Mar 2011, 20: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 So answer is B
_________________
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: 101

Re: Number Prop DS
[#permalink]
Show Tags
21 Mar 2011, 22: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: 93
GMAT Date: 10212011

Re: Number Prop DS
[#permalink]
Show Tags
05 Sep 2011, 12:21
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 1m = 56*3 or m=56 Insufficient From Statement 2m=56; n=840 sufficient Answer: B
_________________
"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



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

Re: If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
15 Oct 2013, 17: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: 68
Location: Brazil
GMAT 1: 660 Q45 V35 GMAT 2: 710 Q49 V38

Re: Number Prop DS
[#permalink]
Show Tags
16 Nov 2013, 15:00
gmatopoeia wrote: Quote: From Statement 1 m = 56*3 or m=56 Insufficient [u]
Answer: B
For the sake of my comprehension, should m=56*5 be a possibility as well?



Intern
Joined: 29 Mar 2015
Posts: 11

Re: If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
14 May 2015, 23:26
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.



SVP
Joined: 06 Nov 2014
Posts: 1873

Re: what is the sum of the m and n?
[#permalink]
Show Tags
14 Sep 2015, 20: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



Current Student
Joined: 08 Jan 2015
Posts: 77
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)

Re: If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
16 Sep 2015, 00: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: 11

Re: If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
16 Sep 2015, 03:07
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.



NonHuman User
Joined: 09 Sep 2013
Posts: 13244

Re: If the greatest common factor of two integers, m and n, is
[#permalink]
Show Tags
11 Jul 2019, 09:53
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]
11 Jul 2019, 09:53






