• PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider

Difficult Math Problem #72 - Number Theory

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

Difficult Math Problem #72 - Number Theory

Post 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?

  • +1 Upvote Post
  • Quote
  • Flag
800guy Master | Next Rank: 500 Posts Default Avatar
Joined
27 Jun 2006
Posted:
354 messages
Followed by:
5 members
Upvotes:
11
Post 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

  • +1 Upvote Post
  • Quote
  • Flag
projase Junior | Next Rank: 30 Posts Default Avatar
Joined
03 Dec 2006
Posted:
14 messages
Post 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.

Please comment,

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?

  • +1 Upvote Post
  • Quote
  • Flag

Best Conversation Starters

1 Roland2rule 125 topics
2 lheiannie07 110 topics
3 ardz24 60 topics
4 LUANDATO 55 topics
5 swerve 51 topics
See More Top Beat The GMAT Members...

Most Active Experts

1 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

151 posts
2 image description GMATGuruNY

The Princeton Review Teacher

135 posts
3 image description Scott@TargetTestPrep

Target Test Prep

129 posts
4 image description Rich.C@EMPOWERgma...

EMPOWERgmat

111 posts
5 image description DavidG@VeritasPrep

Veritas Prep

83 posts
See More Top Beat The GMAT Experts