integer properties from readyforGMAT.com

This topic has expert replies
Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

integer properties from readyforGMAT.com

by 4meonly » Mon Dec 15, 2008 8:57 am
k is a positive integer and 225 and 216 are both divisors of k. If k=2^a * 3^b * 5^c, where a, b and c are positive integers, what is the least possible value of a+b+c?
(A) 4
(B) 5
(C) 6
(D) 7
(E) 8

OA [spoiler](E) 8[/spoiler]
I got 9 :?:
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 62
Joined: Thu Oct 23, 2008 9:20 am
4meonly wrote:k is a positive integer and 225 and 216 are both divisors of k. If k=2^a * 3^b * 5^c, where a, b and c are positive integers, what is the least possible value of a+b+c?
(A) 4
(B) 5
(C) 6
(D) 7
(E) 8

OA [spoiler](E) 8[/spoiler]
I got 9 :?:
225 = 15^2 = (3*5)^2 = 3^2*5^2

216 = 6^3 = (2*3)^3 = 2^3*3^3

225 and 216 are both divisors of k

LCM = 2^3*3^3*5^2

k = 2^a*3^b*5^c = 2^3*3^3*5^2

a = 3, b = 3, c = 2

a+b+c = 3+3+2 = 8

E)

I hope this is the right method.

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Mon Dec 15, 2008 9:25 am
f***, I was wrong with factorisation of 225