Last visit was: 18 Jul 2025, 20:16 It is currently 18 Jul 2025, 20:16
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
User avatar
Amit05
Joined: 09 Aug 2006
Last visit: 09 Jan 2015
Posts: 283
Own Kudos:
519
 [19]
Posts: 283
Kudos: 519
 [19]
2
Kudos
Add Kudos
17
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
shmegs
Joined: 15 Jun 2007
Last visit: 06 Sep 2009
Posts: 483
Own Kudos:
20
 [8]
Posts: 483
Kudos: 20
 [8]
4
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
General Discussion
User avatar
GK_Gmat
Joined: 09 Aug 2006
Last visit: 28 Feb 2009
Posts: 348
Own Kudos:
1,044
 [3]
Posts: 348
Kudos: 1,044
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ian7777
Joined: 09 Mar 2003
Last visit: 24 Jan 2010
Posts: 227
Own Kudos:
178
 [1]
Posts: 227
Kudos: 178
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
GK_Gmat
Amit05
If an integer n is divisible by both 6 and 8, then it must also be divisible by which of the following?
(A) 10
(B) 12
(C) 14
(D) 16
(E) 18

Though I got the correct ans by brute force. Just wondering which math rule could be applied here.

The way I figure it is taking the product of the prime factors which are not common among the two.

6= 3*2
8= 2*2*2

prod. of prime factors not common = 2*2*3=12

Answer B


I like this explanation. If it's divisible by 6, it must have every prime 6 has, and the same thing is true for 8. So there must be 2,2,3. Even if you don't find the lowest common multiple, as in above, you should still just look for the answers with just some 2's and one 3. 12 is the only one.

Note that 18 doesn't work because there's an extra 3 in it.
User avatar
trahul4
Joined: 16 May 2007
Last visit: 16 Mar 2014
Posts: 434
Own Kudos:
 Q48  V34
Posts: 434
Kudos: 267
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I would go with the LCM approach since i believe it is more feasible when dealing with unusual numbers.
User avatar
r019h
Joined: 04 Jun 2007
Last visit: 07 Mar 2008
Posts: 146
Own Kudos:
687
 [2]
Posts: 146
Kudos: 687
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
METHOD 1

6
0, 6, 12, 18, 24

8
0, 8, 16, 24

LCM = 24 which is divisible by 12.
hence, B.

METHOD 2

I also like the factoring approach for smaller numbers.

6= 2.3
8= 2.2.2

therefore, 2.2.3= 12, hence, B.
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,788
Own Kudos:
12,502
 [1]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,788
Kudos: 12,502
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi All,

In these sorts of situations, prime-factorization is a great technical approach to get to the correct answer. There is another method that is actually pretty easy though - we can TEST VALUES. Since the prompt asks for what N MUST be divisible by, we just need to start with the SMALLEST positive integer for N that is DIVISIBLE by BOTH 6 and 8.

Many Test Takers would say that 48 is the smallest integer, but it's NOT. The smallest integer is actually 24. Here's proof that's fairly easy to put together....

Multiples of 6: 6, 12, 18, 24
Multiples of 8: 8, 16, 24

Now, which of the answer choices divides into 24?

Final Answer:
GMAT assassins aren't born, they're made,
Rich
User avatar
TeamGMATIFY
Joined: 20 Aug 2015
Last visit: 31 Oct 2016
Posts: 340
Own Kudos:
Given Kudos: 10
Location: India
GMAT 1: 760 Q50 V44
Expert
Expert reply
GMAT 1: 760 Q50 V44
Posts: 340
Kudos: 1,488
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Amit05
If an integer n is divisible by both 6 and 8, then it must also be divisible by which of the following?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18

This can be easily solved by testing the values.
Assume the number n = 24 (divisible by both 6 and 8)

Of the options, Only Option B satisfies.
Correct Option: B
User avatar
stonecold
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,248
Own Kudos:
Given Kudos: 893
GRE 1: Q169 V154
GRE 1: Q169 V154
Posts: 2,248
Kudos: 3,471
Kudos
Add Kudos
Bookmarks
Bookmark this Post
N=24*P for some P
so B is correct
Rule used => a number is divisible by factors as well as factors of its factors
User avatar
oloz
Joined: 29 Jun 2015
Last visit: 08 Jan 2018
Posts: 7
Own Kudos:
11
 [1]
Given Kudos: 34
Status:It's time...
Location: India
Concentration: Operations, General Management
GMAT 1: 590 Q48 V25
GPA: 3.59
GMAT 1: 590 Q48 V25
Posts: 7
Kudos: 11
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Amit05
If an integer n is divisible by both 6 and 8, then it must also be divisible by which of the following?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18

A very straightforward method involving the LCM exists to solve the problem.

First of all, "n" is divisible by both 6 and 8; This implies "n" is a Multiple of both 6 and 8.

Finding the LCM helps as all other Multiples of 6 and 8 may have extra prime factors which may lead to "n" be divisible by other numbers.

e.g. the LCM of 6 and 8 is 24, but if we find any multiple of 6 and 8 such as 48 or 72 then apart from 12, the number 48 is also divisible by 16 and 72 by 18.

Finally, check the divisiblity of the LCM by the options provided. Only one value should satisfy the divisibility condition.

Cheers!!!... Press "Kudos" if you liked the explanation.
avatar
thang62590
Joined: 04 Jun 2017
Last visit: 20 Sep 2017
Posts: 5
Given Kudos: 5
Posts: 5
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
n is divisible by both 6 and 8 means .... n = 6*8

n = 6*8 = (2^4) * 3 implies that the answer must meet two conditions:
(1) be divisible by the product of its prime which is 6=2*3. This by itself narrows down the answer to B=12 or E=18.
(2) contains at most one 3 and at most four 2's. E is not correct because it factors into two 3's which is one too many 3's.

The answer is B.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Jul 2025
Posts: 21,145
Own Kudos:
Given Kudos: 296
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,145
Kudos: 26,203
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Amit05
If an integer n is divisible by both 6 and 8, then it must also be divisible by which of the following?

(A) 10
(B) 12
(C) 14
(D) 16
(E) 18

Let’s first find the LCM of 6 and 8. The prime factorization of 6 is 3 x 2 and the prime factorization of 8 is 2 x 2 x 2. Thus, the LCM of 6 and 8 is 3 x 2 x 2 x 2 = 24. Of all the answer choices, only 12 is a factor of 24, so n is divisible by 12.

Answer: B
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,078
Own Kudos:
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,760
Kudos
Add Kudos
Bookmarks
Bookmark this Post
6 = 2 * 3 and 8 = \(2^3\)

HCF of 6 and 8 is 2. hence, multiply the non- common factors: 3 * 2 * 2 = 12

Answer B
User avatar
Tanvirulislam79
Joined: 14 Feb 2025
Last visit: 08 Apr 2025
Posts: 4
Own Kudos:
Given Kudos: 3
Posts: 4
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
it says that n is divisible by 6 and 8.
Let assume that n is 72. Where we can divide by 6 and 8.
Also from the option we can see that 72 is divisible by 12 only.
So the answer is B.
Moderators:
Math Expert
102619 posts
PS Forum Moderator
698 posts