GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 20 Oct 2019, 00:33

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# If the least common multiple of a positive integer x ,4^3 and 6^5 is 6

Author Message
TAGS:

### Hide Tags

Manager
Joined: 04 Aug 2013
Posts: 94
Location: India
Schools: McCombs '17
GMAT 1: 670 Q47 V35
GPA: 3
WE: Manufacturing and Production (Pharmaceuticals and Biotech)
If the least common multiple of a positive integer x ,4^3 and 6^5 is 6  [#permalink]

### Show Tags

04 Dec 2014, 02:46
1
21
00:00

Difficulty:

75% (hard)

Question Stats:

53% (02:02) correct 47% (02:17) wrong based on 135 sessions

### HideShow timer Statistics

If the least common multiple of a positive integer x ,4^3 and 6^5 is 6^6. Then x can take how many values?

A 1
B 6
C 7
D 30
E 36
Math Expert
Joined: 02 Sep 2009
Posts: 58445
Re: If the least common multiple of a positive integer x ,4^3 and 6^5 is 6  [#permalink]

### Show Tags

04 Dec 2014, 04:17
4
3
anceer wrote:
If the least common multiple of a positive integer x ,4^3 and 6^5 is 6^6. Then x can take how many values?

A 1
B 6
C 7
D 30
E 36

If the least common multiple of a positive integer x, 4^3 and 6^5 is 6^6. Then x can take how many values?

A. 1
B. 6
C. 7
D. 30
E. 36

We are given that $$6^6=2^{6}*3^{6}$$ is the least common multiple of the following three numbers:

x;
$$4^3=2^6$$;
$$6^5 = 2^{5}*3^5$$;

First notice that $$x$$ cannot have any other primes other than 2 or/and 3, because LCM contains only these primes.

Now, since the power of 3 in LCM is higher than the powers of 3 in either the second number or in the third, than $$x$$ must have $$3^{6}$$ as its multiple (else how $$3^{6}$$ would appear in LCM?).

Next, $$x$$ can have 2 as its prime in ANY power ranging from 0 to 6, inclusive (it cannot have higher power of 2 since LCM limits the power of 2 to 6).

Thus, $$x$$ could take total of 7 values.

_________________
##### General Discussion
Senior Manager
Joined: 13 Jun 2013
Posts: 266
Re: If the least common multiple of a positive integer x ,4^3 and 6^5 is 6  [#permalink]

### Show Tags

04 Dec 2014, 03:53
2
anceer wrote:
If the least common multiple of a positive integer x ,4^3 and 6^5 is 6^6. Then x can take how many values?

A 1
B 6
C 7
D 30
E 36

$$4^3=2^6$$, $$6^5= 2^5.3^5$$

now if the power of 3 in x is less than 6, then l.c.m will have $$3^5$$in it.
if the power of 3 in x is more than 6, then l.c.m will have a term more than $$3^6$$.

thus x must have $$3^6$$ in it, and x cannot have any prime number other than 2 and 3. why ?? because in that case l.c.m won't be $$6^6$$.
Also, maximum power of 2 that x can contain is 6. thus power of 2 in x can vary from 2^0 to 2^6. this gives us 7 possible cases. which are $$2^0.3^6,2^1.3^6,2^2.3^6,2^3.3^6,2^4,3^6,2^5.3^6,2^6.3^6$$

Non-Human User
Joined: 09 Sep 2013
Posts: 13279
Re: If the least common multiple of a positive integer x ,4^3 and 6^5 is 6  [#permalink]

### Show Tags

06 Apr 2019, 02:26
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: If the least common multiple of a positive integer x ,4^3 and 6^5 is 6   [#permalink] 06 Apr 2019, 02:26
Display posts from previous: Sort by