Let S be the set of all positive integers n such that n^2 is a multiple of both 24 and 108. Which of the following integers are divisors of every integer n in S?
Check all that apply
A) 12
B) 24
C) 36
D) 72
Target Test Prep is 20% off right now!
Use code FLASH20
Available with Beat the GMAT members only code
MORE DETAILS
Divisors
This topic has expert replies
-
MBA.Aspirant
- Master | Next Rank: 500 Posts
- Posts: 401
- Joined: Tue May 24, 2011 1:14 am
- Thanked: 37 times
- Followed by:5 members
-
Frankenstein
- Legendary Member
- Posts: 1448
- Joined: Tue May 17, 2011 9:55 am
- Location: India
- Thanked: 375 times
- Followed by:53 members
Hi,
n^2 is multiple of 24 and 108
24 - 12*2
108 - 12*9
So, LCM of 24 and 108 is 12*2*9 = 2^3*3^3
n^2 is a multiple of 2^3*3^3. So, n2 should be of the form 2^4*3^4*p^2 where p is any positive integer.
So, n is of the form 2^2*3^2*p = 36p
Only, 12 and 36 satisfy for all values of n
n^2 is multiple of 24 and 108
24 - 12*2
108 - 12*9
So, LCM of 24 and 108 is 12*2*9 = 2^3*3^3
n^2 is a multiple of 2^3*3^3. So, n2 should be of the form 2^4*3^4*p^2 where p is any positive integer.
So, n is of the form 2^2*3^2*p = 36p
Only, 12 and 36 satisfy for all values of n
Cheers!
Things are not what they appear to be... nor are they otherwise
Things are not what they appear to be... nor are they otherwise
