• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to $200 Available with Beat the GMAT members only code • 1 Hour Free BEAT THE GMAT EXCLUSIVE Available with Beat the GMAT members only code • Free Veritas GMAT Class Experience Lesson 1 Live Free Available with Beat the GMAT members only code • Free Practice Test & Review How would you score if you took the GMAT Available with Beat the GMAT members only code • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

Available with Beat the GMAT members only code

• Get 300+ Practice Questions
25 Video lessons and 6 Webinars for FREE

Available with Beat the GMAT members only code

## Difficult Math Problem #72 - Number Theory

This topic has 2 member replies
800guy Master | Next Rank: 500 Posts
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
11

#### Difficult Math Problem #72 - Number Theory

Wed Dec 06, 2006 7:35 pm
If both 5^2 and 3^3 are factors of n x (2^5) x (6^2) x (7^3), what is the smallest possible positive value of n?

projase Junior | Next Rank: 30 Posts
Joined
03 Dec 2006
Posted:
14 messages
Thu Dec 07, 2006 11:12 am
n*2^7*3^2*7^3 should be divisible by 5^2 and3^3.

Then the minimun value of n is 5^2*3=75.

Regards,

PR

800guy wrote:
If both 5^2 and 3^3 are factors of n x (2^5) x (6^2) x (7^3), what is the smallest possible positive value of n?

800guy Master | Next Rank: 500 Posts
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
11
Fri Dec 08, 2006 10:30 am
OA:

Write down n x (2^5) x (6^2) x (7^3) as
= n x (2^5) x (3^2) x (2^2) x (7^3),
= n x (2^7) x (3^2) x (7^3)

now at a minimum 5^2 and a 3 is missing from this to make it completely divisible by 5^2 x 3^3

Hence answer = 5^2 x 3 = 75

### Top First Responders*

1 GMATGuruNY 87 first replies
2 Brent@GMATPrepNow 66 first replies
3 Rich.C@EMPOWERgma... 35 first replies
4 Jay@ManhattanReview 25 first replies
5 Sionainn@Princeto... 16 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

142 posts
2 GMATGuruNY

The Princeton Review Teacher

128 posts
3 Jeff@TargetTestPrep

Target Test Prep

123 posts
4 Scott@TargetTestPrep

Target Test Prep

102 posts
5 Max@Math Revolution

Math Revolution

88 posts
See More Top Beat The GMAT Experts