Number Systems-LCM & HCF -MGMAT
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
- theCodeToGMAT
- Legendary Member
- Posts: 1556
- Joined: Tue Aug 14, 2012 11:18 pm
- Thanked: 448 times
- Followed by:34 members
- GMAT Score:650
- theCodeToGMAT
- Legendary Member
- Posts: 1556
- Joined: Tue Aug 14, 2012 11:18 pm
- Thanked: 448 times
- Followed by:34 members
- GMAT Score:650
LCM of a & 12 = 36 = 2 x 2 x 3 x 3
You need to arrange 2^2 and 3^3 so that LCM is always 36. We need to give at least 3^2 to "a" so that 3^2 appears in LCM. So,
a = 3 x 3 x _ --> (9, is possible)
12 = 2 x 2 x 3
Also, we can give one & two "2" to "a" without impacting the 2^2 in 36
So,
a = 3 x 3 x 2 --> (18, is possible)
and
a = 3 x 3 x 2 x 2 --> (36, is possible)
12 = 2 x 2 x 3
Notice that if we try to further put "2" or "3" then the LCM "36" will be impacted.
You need to arrange 2^2 and 3^3 so that LCM is always 36. We need to give at least 3^2 to "a" so that 3^2 appears in LCM. So,
a = 3 x 3 x _ --> (9, is possible)
12 = 2 x 2 x 3
Also, we can give one & two "2" to "a" without impacting the 2^2 in 36
So,
a = 3 x 3 x 2 --> (18, is possible)
and
a = 3 x 3 x 2 x 2 --> (36, is possible)
12 = 2 x 2 x 3
Notice that if we try to further put "2" or "3" then the LCM "36" will be impacted.
R A H U L
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
If you hit a wall with the prime-number treatment, you can also just make a list.
The LCM of a and 12 is 36. So, a is definitely a factor of 36.
Try all the factors of 36, and see which ones actually work. The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, and 36.
* The LCM of 1 and 12 is 12, not 36.
* The LCM of 2 and 12 is 12, not 36.
* The LCM of 3 and 12 is 12, not 36.
* The LCM of 4 and 12 is 12, not 36.
* The LCM of 6 and 12 is 12, not 36.
* The LCM of 9 and 12 is 36. a = 9 is an acceptable value.
* The LCM of 12 and 12 is 12, not 36.
* The LCM of 18 and 12 is 36. a = 18 is an acceptable value.
* The LCM of 36 and 12 is 36. a = 36 is an acceptable value.
So, 9, 18, and 36.
The LCM of a and 12 is 36. So, a is definitely a factor of 36.
Try all the factors of 36, and see which ones actually work. The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, and 36.
* The LCM of 1 and 12 is 12, not 36.
* The LCM of 2 and 12 is 12, not 36.
* The LCM of 3 and 12 is 12, not 36.
* The LCM of 4 and 12 is 12, not 36.
* The LCM of 6 and 12 is 12, not 36.
* The LCM of 9 and 12 is 36. a = 9 is an acceptable value.
* The LCM of 12 and 12 is 12, not 36.
* The LCM of 18 and 12 is 36. a = 18 is an acceptable value.
* The LCM of 36 and 12 is 36. a = 36 is an acceptable value.
So, 9, 18, and 36.
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron












