M and N are integers such that 6 < M < N. What is the value of N?

This topic has expert replies
Source: — Data Sufficiency |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGModeratorVI wrote:
Wed Apr 22, 2020 11:17 am
M and N are integers such that 6 < M < N. What is the value of N?

(1) The greatest common divisor of M and N is 6
(2) The least common multiple of M and N is 36

Answer: C
Source: Official guide
Given: M and N are integers such that 6 < M < N

Target question: What is the value of N?

Statement 1: The greatest common divisor of M and N is 6
There are infinitely many pairs of values that satisfy the statement 1.
Here are two cases:
Case a: M = 12 and N = 18. In this case, the answer to the target question is N = 18
Case b: M = 18 and N = 24. In this case, the answer to the target question is N = 24
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: The least common multiple of M and N is 36
There are at least two pairs of values that satisfy the statement 2:
Case a: M = 12 and N = 18. In this case, the answer to the target question is N = 18
Case b: M = 18 and N = 36. In this case, the answer to the target question is N = 36
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
Statement 1 tells us that the greatest common divisor of M and N is 6
Statement 2 tells us that the least common multiple of M and N is 36

At this point, there are at least two different approaches we can take...

APPROACH #1: List possible pairs of values that satisfy both statements
The good thing here is that statement 2 indirectly tells us N is less than or equal to 36
We know this because statement 2 tells us that 36 is a multiple of N.
So, let's first list all pairs of values that satisfy statement 2 (as well as the given information):
i) M = 12 and N = 36
ii) M = 18 and N = 36
iii) M = 12 and N = 18
That's it!!

Among these three possible pairs of values, only one pair satisfies statement 1: M = 12 and N = 18
Since it must be the case that M = 12 and N = 18, the target question is N = 18


APPROACH #2: Apply a useful rule
--------ASIDE----------------------
There's a nice rule that says:
(greatest common divisor of x and y)(least common multiple of x and y) = xy
Example: x = 10 and y = 15
Greatest common divisor of 10 and 15 = 5
Least common multiple of 10 and 15 = 30
Notice that these values satisfy the above rule, since (5)(30) = (10)(15)
--------BACK TO THE QUESTION! ----------------------
When we apply the above rule, we see that MN = (6)(36) = 216
In other words, MN = (2)(2)(2)(3)(3)(3)
Since it must be true that 6 < M < N ≤ 36, we can see that our options are very limited.
For example it COULD be the case that M = (2)(2)(2) = 8 and N = (3)(3)(3) = 27, but this pair of values does not satisfy statement 1 or statement 2

It COULD also be the case that M = (2)(2)(3) = 12 and N = (2)(3)(3) = 18, AND this pair of values does satisfy statements 1 and 2
Is there any other pairs of values we can use so that 6 < M < N ≤ 36 and MN = 216?
The answer is no.
So, it must be the case that M = 12 and N = 18, the target question is N = 18

Since we can answer the target question with certainty, the combined statements are SUFFICIENT

Answer: C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGModeratorVI wrote:
Wed Apr 22, 2020 11:17 am
M and N are integers such that 6 < M < N. What is the value of N?

(1) The greatest common divisor of M and N is 6
(2) The least common multiple of M and N is 36

Answer: C
Source: Official guide
Solution:

Statement One Only:

The greatest common divisor of M and N is 6.

There are at least two possible values for N. For example, M = 12 and N = 18 OR M = 18 and N = 24. Notice that in either case, the GCD(M, N) = 6. Statement one alone is not sufficient.

Statement Two Only:

The least common multiple of M and N is 36.

There are at least two possible values for N. For example, M = 9 and N = 12 OR M = 12 and N = 18. Notice that in either case, the LCM(M, N) = 36. Statement two alone is not sufficient.

Statements One and Two Together:

Since the number of values for N is more “restricted” when we know the LCM of N and M, let’s use statement two to determine all the possible values of N (i.e., the number of cases for values of N and M) first and then determine how many of those cases has GCD(M, N) = 6.

Since LCM(M, N) = 36, both M and N are factors of 36. The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, and 36. However, since both M and N are greater than 6, they can only be from the numbers 9, 12, 18, and 36. Furthermore, since N > M, we have:

1) (M, N) = (9, 12)

2) (M, N) = (9, 36)

3) (M, N) = (12, 18)

4) (M, N) = (12, 36)

5) (M, N) = (18, 36)

Now let’s determine the GCD of the 5 cases above:

1) 3

2) 9

3) 6

4) 12

5) 18

We see that only case 3 gives us 6 as the GCD, and in this case, the value of N is 12. So N must be 12.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage