SOLUTION: 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 Thanks

Algebra.Com
Question 338835: 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

Thanks

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
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
If the positive integer is divisible by 6 and 8, then since 6 = 2×3 and
8 = 2×2×2 then it has 2 as a factor at least 3 times and 3 as a factor at least
one time, so the factors of any positive integer which we can be certain it is
divisible by must necessarily contain 2 as a factor three or fewer times and 3
no more than once.

(A) is not the correct answer.  It is not necessarily divisible by 10, since
10 = 2×5 and it does not necessarily have a factor of 5.

(C) is not the correct answer.  It is not necessarily divisible by 14, since
14 = 2×7 and it does not necessarily have a factor of 7.

(D) is not the correct answer.  It is not necessarily divisible by 16, since
16 = 2×2×2×2 and it does not necessarily have 2 as a factor 4 times.

(E) is not the correct answer.  It is not necessarily divisible by 18, since
18 = 2×3×3 and it does not necessarily have 3 as a factor 2 times.

That leaves (B) as the correct answer. It is necessarily divisible by 12, since
12 = 2×2×3 and therefore doesn't have 2 as a factor more than 3 times, and it
has 3 as a factor only once.

Edwin



RELATED QUESTIONS

Suppose n is divisible by 8 but not by 3. Then which of the following CANNOT be an... (answered by Edwin McCravy,Theo)
If an integer is divisible by 6 and by 9, then the integer must be divisible by which of... (answered by ikleyn,josgarithmetic)
If p is divisible by 3 and q is divisible by 4, then pq must be divisible by each of the... (answered by rapaljer)
Classify each of the following as true or false: (a) If a number is divisible by 6, then (answered by richwmiller)
If a^2 b = 12^2 , and b is an odd integer, then a could be divisible by all of the... (answered by richwmiller)
Determine whether the following statements are true or false. Justify your answer. i) A... (answered by Edwin McCravy)
All numbers that are divisible by both 2 and 6 are also divisible by 4 Which of the... (answered by Alan3354)
All numbers that are divisible by both 2 and 6 are also divisible by 4 Which of the (answered by Alan3354)
If c = 18a + 24b, where a and b are positive integers, then c must be divisible by which... (answered by Edwin McCravy)