Integer Properties

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Fri Apr 09, 2010 11:29 am

Integer Properties

by sidon » Sun Apr 11, 2010 10:31 am
Hi,
this is an Integer Properties question which I am realy lost with ....

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


Appreciate your help .

Thanks,
sidon
Source: — Quantitative Reasoning |

User avatar
Senior | Next Rank: 100 Posts
Posts: 50
Joined: Fri Dec 18, 2009 12:30 am
Thanked: 5 times
Followed by:4 members
GMAT Score:700

by magizhan » Sun Apr 11, 2010 10:43 am
I guess you got the question wrong. It should have been k = 2^a * 3^b * 5^c in which case

LCM of 225 and 216 is 2^3*3^3*5^2 making the least possible value of a+b+c to be 3+3+2 = 8. Hence E.

User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

by thephoenix » Sun Apr 11, 2010 10:49 am
is the q correct i think its 2^a * 3^b * 5^c
if so then ans is 8

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Fri Apr 09, 2010 11:29 am

by sidon » Sun Apr 11, 2010 11:48 am
Hi guys ,

Thanks.
You are right I got it wrong should be indeed
k = 2^a * 3^b * 5^c

and the answer is indeed 8 .


Thanks,
Sidon