Bunuel
M is a positive integer, what is the greatest common factor of M and 64?
(1) No two different factors of M sum to a prime number.
(2) The greatest common factor of M and 2,310 is 165.
\(64 = 2^6 \) Hence \(64\) has \(6+1 = 7\) factors i.e. \(1, 2, 4 ,8 ,16, 32, 64\)
(1) No two different factors of M sum to a prime number. =
Remember \(1\) is a factor of every number, Now M cannot have \(2\) as a factor because \(1+2 = 3 \) which is a prime number. If M does not have a \(2 \) , it cannot have \(2, 4 ,8 ,16, 32, 64 \) as factors .
Hence HCF of M and \(64 \) can be \(1\) only.
SUFF.(2) The greatest common factor of M and \(2,310\) is \(165\)
\(2310= 2*3*5*7*11\)
HCF of M and \(2310 ->165 =3*5*11 \)
This shows that M does not have \(2\) as a factor , because if it did , HCF of M and \(2310\) would include a \(2\) .
If M does not have a 2, it cannot have \(2,4 ,8 ,16, 32, 64\) as factors.
Hence HCF of M and \(64 \) can be \(1\) only.
SUFF.Ans D
Hope it's clear