k is a positive integer and 225 and 216 are both divisors of k. If k = 2^a3^b5^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
[spoiler]Source: https://readyforgmat.com[/spoiler]
k = 2^a3^b5^c
This topic has expert replies
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- ankur.agrawal
- Master | Next Rank: 500 Posts
- Posts: 261
- Joined: Wed Mar 31, 2010 8:37 pm
- Location: Varanasi
- Thanked: 11 times
- Followed by:3 members
E- 8
225=5^2 * 3^2
216= 3^3 * 2^3
LCM of 225 & 216 = 2^3 * 3^3 * 5^2
so a=3, b=3 & c= 2
a+b+c = 8
225=5^2 * 3^2
216= 3^3 * 2^3
LCM of 225 & 216 = 2^3 * 3^3 * 5^2
so a=3, b=3 & c= 2
a+b+c = 8
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
kewlankur.agrawal wrote:E- 8
225=5^2 * 3^2
216= 3^3 * 2^3
LCM of 225 & 216 = 2^3 * 3^3 * 5^2
so a=3, b=3 & c= 2
a+b+c = 8
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- Maciek
- Master | Next Rank: 500 Posts
- Posts: 164
- Joined: Sun Jul 18, 2010 5:26 am
- Thanked: 49 times
- Followed by:4 members
- GMAT Score:710
Sanju09!
IMO E
225 = 3*3*5*5 = 3^2*5^2
216 = 2*2*2*3*3*3 = 2^3*3^3
Formula for least common multiple( LCM) of A and B:
LCM(A,B) = |A*B|/GCD(A,B)
greatest common divisor( GCD) of 225 and 216 is
GCD(225,216) = 3*3 = 3^2
LCM(225,216) = |225*216|/GCD(225,216) = |3^2*5^2*2^3*3^3|/3^2 = 2^3*3^3*5^2
k = 2^a3^b5^c = LCM(225,216) = 2^3*3^3*5^2
a = 3, b = 3, c = 2
a + b + c = 8
Hope it helps!
Best,
Maciek
IMO E
225 = 3*3*5*5 = 3^2*5^2
216 = 2*2*2*3*3*3 = 2^3*3^3
Formula for least common multiple( LCM) of A and B:
LCM(A,B) = |A*B|/GCD(A,B)
greatest common divisor( GCD) of 225 and 216 is
GCD(225,216) = 3*3 = 3^2
LCM(225,216) = |225*216|/GCD(225,216) = |3^2*5^2*2^3*3^3|/3^2 = 2^3*3^3*5^2
k = 2^a3^b5^c = LCM(225,216) = 2^3*3^3*5^2
a = 3, b = 3, c = 2
a + b + c = 8
Hope it helps!
Best,
Maciek
"There is no greater wealth in a nation than that of being made up of learned citizens." Pope John Paul II
if you have any questions, send me a private message!
should you find this post useful, please click on "thanks" button
if you have any questions, send me a private message!
should you find this post useful, please click on "thanks" button