Last visit was: 18 Jul 2025, 20:16 It is currently 18 Jul 2025, 20:16
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Amit05
User avatar
Joined: 09 Aug 2006
Last visit: 09 Jan 2015
Posts: 283
Own Kudos:
519
 [19]
Posts: 283
Kudos: 519
 [19]
If an integer n is divisible by both 6 and 8, then it must Updated on: 16 Feb 2015, 03:19
Originally posted by Amit05 on 04 Jul 2007, 20:50.
Last edited by Bunuel on 16 Feb 2015, 03:19, edited 1 time in total.
Renamed the topic, edited the question, added the OA and moved to PS forum.
2
Kudos
Add Kudos
17
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

5% (low)

Question Stats:

91% (00:55) correct 9% (01:09) wrong based on 607 sessions

History

Date
Time
Result
Not Attempted Yet
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
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
shmegs
User avatar
Joined: 15 Jun 2007
Last visit: 06 Sep 2009
Posts: 483
Own Kudos:
20
 [8]
Posts: 483
Kudos: 20
 [8]
If an integer n is divisible by both 6 and 8, then it must 05 Jul 2007, 00:13
4
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
Find the prime factors of both, then multiply.

Ex)

6=(2)(3)
8=(2)(2)(2)

LCM = 24

24 is only divisible by 12. Answer is B.
General Discussion
User avatar
GK_Gmat
User avatar
Joined: 09 Aug 2006
Last visit: 28 Feb 2009
Posts: 348
Own Kudos:
1,044
 [3]
Posts: 348
Kudos: 1,044
 [3]
If an integer n is divisible by both 6 and 8, then it must 05 Jul 2007, 00:12
3
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

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
User avatar
ian7777
User avatar
Joined: 09 Mar 2003
Last visit: 24 Jan 2010
Posts: 227
Own Kudos:
178
 [1]
Posts: 227
Kudos: 178
 [1]
If an integer n is divisible by both 6 and 8, then it must Updated on: 05 Jul 2007, 08:12
Originally posted by ian7777 on 05 Jul 2007, 06:07.
Last edited by ian7777 on 05 Jul 2007, 08:12, edited 1 time in total.
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
User avatar
Joined: 16 May 2007
Last visit: 16 Mar 2014
Posts: 434
Own Kudos:
267
 Q48  V34
Posts: 434
Kudos: 267
If an integer n is divisible by both 6 and 8, then it must 05 Jul 2007, 07:17
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
User avatar
Joined: 04 Jun 2007
Last visit: 07 Mar 2008
Posts: 146
Own Kudos:
687
 [2]
Posts: 146
Kudos: 687
 [2]
If an integer n is divisible by both 6 and 8, then it must 05 Jul 2007, 08:11
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]
If an integer n is divisible by both 6 and 8, then it must 14 Feb 2015, 21:00
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:
Show Spoiler
B

GMAT assassins aren't born, they're made,
Rich
User avatar
TeamGMATIFY
User avatar
Joined: 20 Aug 2015
Last visit: 31 Oct 2016
Posts: 340
Own Kudos:
1,488
Given Kudos: 10
Location: India
GMAT 1: 760 Q50 V44
Expert
Expert reply
GMAT 1: 760 Q50 V44
Posts: 340
Kudos: 1,488
If an integer n is divisible by both 6 and 8, then it must 25 Feb 2016, 00:51
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
User avatar
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,248
Own Kudos:
3,471
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Posts: 2,248
Kudos: 3,471
If an integer n is divisible by both 6 and 8, then it must 14 Mar 2016, 00:49
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
User avatar
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]
If an integer n is divisible by both 6 and 8, then it must 27 May 2016, 05:45
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
avatar
Joined: 04 Jun 2017
Last visit: 20 Sep 2017
Posts: 5
Given Kudos: 5
Posts: 5
Kudos: 0
If an integer n is divisible by both 6 and 8, then it must 02 Sep 2017, 08:57
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:
26,203
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
If an integer n is divisible by both 6 and 8, then it must 07 Sep 2017, 07:10
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:
18,760
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
If an integer n is divisible by both 6 and 8, then it must 04 Oct 2020, 04:04
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
User avatar
Joined: 14 Feb 2025
Last visit: 08 Apr 2025
Posts: 4
Own Kudos:
1
Given Kudos: 3
Posts: 4
Kudos: 1
If an integer n is divisible by both 6 and 8, then it must 08 Apr 2025, 08:06
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:
Bunuel
Math Expert
102619 posts
Krunaal
PS Forum Moderator
698 posts